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Die Anmelderin Zentrum fur Neuroinformatik GmbH in Bochum/Deutschland hat 
eine Patentanmeldung unter der Bezeichnung 

"Verfahren zum Verifizieren der Authentizitat eines im Rahmen 
einer Personenerkennung aufgenommenen Bildes" 

am 12. Marz 1998 beim Deutschen Patent- und Markenamt eingereicht. 

Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprtingli 
chen Unterlagen dieser Patentanmeldung. 

Die Anmeldung hat im Deutschen Patent- und Markenamt vorlaufig die Symbole 
G 06 K, G 07 L und G 06 T der Intemationalen Patentklassifikation emalten. 
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Verfahren zum Verifizieren der Authentizitat eines im Rahmen einer 
Personenerkennung aufgenommenen Bildes 



Die Erfindung betrifft ein Verfahren zum Verifizieren der Authentizitat eines im Rahmen ei- 
ner Personenerkennung aufgenommenen Bildes einer der Personenerkennung zu unterzie- 
henden Person. 




Bekannte Verfahren zur Personenerkennung, die beispielsweise auf einer Gesichtserken- 
nung, wie sie in dem deutschen Patent 44 06 020 beschrieben ist, basieren, vergleichen nur 
Einzelaufnahmen der zu erkennenden Person mit Referenzbildern. Demnach wird in diesen 
Verfahren nur statische Information verarbeitet. Ein Nachteil derartiger Verfahren ist es al- 
lerdings, da& eine Zugangskontrolle, die mit einem solchen Verfahren arbeitet, durch Vor- 
halten eines Fotos oder einer maskenartigen Abbildung der Person leicht getauscht werden 
kann. 



Um die Gefahr einer derartigen Tauschung zu verringern, sind deshalb verschiedene Ver- 
fahren entwickelt worden. 



Beispielsweise ist aus dem deutschen Gebrauchsmuster 2 950 660 bekannt, den Spektral- 
beretch des Lichts, das zur Personenerkennung verwendet wird, durch eine IR-Filterscheibe 
auf einen Bereich einzuschranken, in dem ein Foto bzw. eine maskenartige Abbildung Re- 
flektanzcharakteristika besitzt, die sich von denen eines tatsachlich aufgenommenen Ge- 
sichts unterscheiden. Ein Nachteil einer derartigen IR-Filterscheibe ist es allerdings, dafi 
durch sie die Bildqualitat verringert wird und damit die Anforderungen an die Qualitat des 
Erkennungsverfahrens steigen. Zum anderen besteht die Gefahr, dali ein Bildmedium mit 
Reflektanzcharakteristika im IR-Bereich, die den Reflektanzcharakteristika des Gesichts 
einer Person im IR-Bereich ahnlich sind, gefunden wird, so dafi mit einem derartigen Bild- 
me diu m w i ederum e i ne T a u s chung mog li ch i st. ■ : 

Weiterhin sind im Stand der Technik Verfahren bekannt, in denen die Abbildung der zu er- 
kennenden Person mit einem Stereo-Abbildungssystem aufgenommen werden. Beispiels- 
weise wird in dem in dem Artikel "In-Your-Face Security" in PCWeek vom 26.03.1997 be- 



schriebenen Gesichtserkennungssystem ein derartiges Verfahren beniitzt. Andere Verfah- 
ren, welche die dreidimensionale Struktur eines Gesichts ganz oder teilweise erfassen, sind 
die Laser-Triangulation oder die sogenannte Shape-from-Shading Methoden, wie sie in At- 
tick, Griffin und Redlich in Neural Computation 8, 1321-1340, 1996 offenbart sind, die aus 
dem Grauwertverlauf bei gegebener Beleuchtungsrichtung Ruckschlusse auf Tiefeninfor- 
mation des betrachteten Objekts erlauben. Mit diesen Verfahren konnen zwar Tauschun- 
gen, bei denen ein Bild planar vor das Aufnahmesystem gehalten wird, festgestellt werden, 
Tauschungen durch ein zylindrisch gebogenes Bild oder durch eine dreidimensionale Mas- 
ke konnen allerdings nicht als TSuschung erkannt werden. 



AuBerdem sind im Stand der Technik Verfahren bekannt, in denen die Abbildungen der zu 
k rkennenden Person mittels Thermographie-Verfahren aufgenommen werden, siehe hierzu 
beispielsweise das deutsche Patent 4 009 051. Hierbei wird zur Personenerkennung die 
von der zu erkennenden Person ausgesendete Warmestrahlung erfafit und mit einer vorge- 
gebenen Referenz verglichen. Ein Nachteil dieser Verfahren ist es allerdings, dall die Vor- 
richtungen zur Durchfuhrung dieser Verfahren, insbesondere die Thermographiekameras 
zur Aufnahme der zu erkennenden Person sehr teuer sind. Demnach lassen sich Thermo- 
graphieverfahren in Zugangskontrollen, die vielerorts eingesetzt werden sollen, wie bei- 
spielsweise bei Bankautomaten zur Geldentnahme und/oder Tatigung von Bankgeschaften, 
nicht einsetzten. 




Angesichts der oben diskutierten Nachteile der aus dem Stand der Technik bekannten Vor- 
richtungen, ist es die der Erfindung zugrunde liegende Aufgabe, ein Verfahren zum Verifi- 
zieren der Authentizitat eines im Rahmen einer Personenerkennung aufgenommenen Bil- 
des einer der Personenerkennung zu unterziehenden Person zu schaffen. in dem einerseits 
die Zuverlassigkeit bei der Verifizierung der Authentizitat gegeniiber dem Stand der Technik 
gesteigert wird und somit die durch eine Zugangskontrolle zu erzielende Sicherheit erhoht 
wird, und das andererseits kostengunstig realisierbar ist. 

Diese Aufgabe wird durch ein Verfahren zum Verifizieren der Authentizitat eines im Rah- 
men einer Personenerkennung aufgenommenen Bildes einer der Personenerkennung zu 
unterziehenden Person gelost, das die Schritte eines Aufnehmens einer Sequenz von zeit- 
lich aufeinanderfolgenden Einzelbildern der Person, und eines Feststellens der Authentizitat 



des aufgenommenen Bildes, wenn aus wenigstens zwei aufeinanderfolgenden Einzelbildern 
der Sequenz intrinsische Bewegungen der Person ermittelt werden, umfaftt. 

Da in dem erfindungsgema&en Verfahren intrinsische Bewegungen einerzu erkennenden 
Person, also Bewegungen, die jede und damit auch eine zu erkennende Person ohne Ver- 
anderung ihres Schwerpunkts bewufct und unbewufit ausfuhrt, zum Verifizieren der Authen- 
tizitat der aufgenommenen Bilder verwendet werden, wird die Authentizitat nur festgesteilt, 
wenn die aufeinanderfolgend aufgenommenen Einzelbilder tatsachlich von einer Person, 
die intrinsische Bewegungen ausfuhrt, also von einer lebenden Person stammen. Demnach 
ist eine Tauschung einer das erfindungsgemafie Verfahren verwendenden Zugangskon- 

•trolle durch Vorhalten etnes zylindrisch verbogenen Fotos oder einer maskenartigen Abbil- - 
dung der zu erkennenden Person nicht mehr moglich, wodurch die von der Zugangskon- 
trolle gewahrleistete Sicherheit erheblich gesteigert wird. 

Weiterhin kann das erfindungsgemafie Verfahren, da zu seiner Durchfuhrung lediglich eine 
Aufnahmeeinrichtung und eine Biidauswerteeinrichtung erforderlich sind und da diese bei- 
den Einrichtungen zur Durchfuhrung der eigentlichen Bilderkennung bereits vorgesehen 
sind, relativ kostengunstig implementiert werden. Folglich eignet sich das erfindungsgema- 
fie Verfahren zum Verifizieren der Authentizitat eines aufgenommenen Bildes auch zum 
Einsatz in Zugangskontrollen, die vielerorts eingesetzt werden sollen, wie beispielsweise in 
Bankautomaten zur Geldentnahme und/oder Tatigung von Bankgeschaften. 

Gemali einer bevorzugten Weiterbildung des erfindungsgemalien Verfahrens kann zum 
Ermitteln der intrinsischen Bewegungen wenigstens ein Differenzbild jeweils zweier aufein- 
anderfolgender Einzelbilder der Sequenz ausgewertet werden. 

Durch Bildung von solchen Differenzbildern kann die im erfindungsgemafien Verfahren zu 
verarbeitende Datenmenge erheblich reduziert werden, wodurch das Verfahren schneller 
durchgefuhrt wer d en kann, D i e s fuhrt unt e r andorom dazu, daft di e I l a rd wareanfu i de i unymi 
zur Durchfuhrung des Verfahrens reduziert werden konnen, was unmittelbar zur Verringe- 
rung der Gesamtkosten des Systems fuhrt. 




Weiterhin kann gemaB einer bevorzugten Ausgestaltung zum Ermitteln der intrinsischen 
Bewegungen ein Differenzbild ausgewertet werden, das aus einer UND-Verknupfung zweier 
aufeinanderfolgender Differenzbilder resultiert. 

Durch diese Ausgestaltung wird insbesondere ein Differenzbild erhalten. in dem Verande- 
rungen, die sich beispielsweise durch eine Freigabe eines dominanten Hintergrunds in zwei 
aufeinanderfolgenden Einzelaufnahmen ergeben und sich demnach in dem Differenzbild 
zweier aufeinanderfolgenden Einzelaufnahmen widerspiegeln, stark reduziert sind. Anders 
ausgedruckt kann durch diese Ausgestaltung das letztlich zu beurteilende Differenzbild von 
Veranderungen, die nicht aus intrinsischen Bewegungen resultieren, befreit werden. 

IGemaS einer anderen bevorzugten Weiterbildung kann jedes Differenzbild vor der Auswer- 
tung binarisiert wird. 




Durch diese MaSnahme IflBt sich wiederum eine starke Reduzierung derzu verarbeitenden 
Daten erzielen, was zu einer Erhohung der Geschwindigkeit des Verfahrens und somit zu 
geringeren Hardwareanforderungen bei gleicher Leistungsfahigkeit fuhrt. 

Die Binarisierung kann hierbei beispielsweise mittels eines Schwellwerts durchgefGhrt wer- 
den. der durch Auswertung des Hintergrunds eines der Differenzbilder, beispielsweise 
durch Mittelung der Intensitaten solcher Pixel im Differenzbild, die im Bereich des statischen 
Hintergrunds liegen, ermittelt wird. Dies hat den Vorteil, daG die Binarisierung immer in Ab- 
hangigkeit von der gerade vorliegenden Aufnahmesituation bestimmt wird. Demnach kann 
sich das Verfahren durch diese Weiterbildung an umgebungsbedingte Anderungen, bei- 
spielsweise an wechselnde Licht- und/oder Kontrastverhaltnisse, anpassen. 

Weiterhin kann in jedem Differenzbild wenigstens ein Ausschnitt erhohter Bewegung aus- 
gewahlt werden, und es konnen intrinsische Bewegungen festgestellt werden. wenn dieser 
wenigsrPns P inP Anssrhn i tt i n dom Difforonzbild mit c in c m vorg e g ^en en De . eiU,, in den. 
intrinsische Bewegungen zu erwarten sind, konsistent ist. 



Durch diese Ausbildung des erfindungsgemaSen Verfahrens kann wiederum die zu verar- 
beitende Datenmenge reduziert werden, was zu den bereits oben diskutierten Vorteilen 
fuhrt. 



Hierzu kann gema(i einer ersten Alternative der Ausschnitt erhohter Bewegung durch eine 
vertikale und eine horizontale Ausdehnung definiert werden, wobet die vertikale Ausdeh- 
nung im wesentlichen durch einen Peak der Funktion der Produkte aus den Horizontalpro- 
jektionen mit den Horizontalvarianzen des Differenzbildes bestimmt wird, und die horizon- 
tale Ausdehnung im wesentlichen durch einen Peak der Funktion der Produkte aus den 
Vertikalprojektionen mit den Vertikaivarianzen des Differenzbildes bestimmt wird. 




orteilhafterweise kann hierzu jede Funktion vor Bestimmung des entsprechenden Peaks 
mit einem Tiefpalifilter geglattet werden. Durch diese MafJnahme kann hochfrequentes 
Rauschen in den Differenzbildern, das unter Umstanden zu einer verschlechterten Bestim- 
mung der Peaks und damit des Ausschnitts erhohter Bewegung fuhrt, vermieden werden. 
Insgesamt ergibt sich somit eine robustere Bestimmung des Ausschnitts erhohter Bewe- 
gung. 

Gemafc einer bevorzugten Weiterbildung der ersten Alternative konnen Ausschnitte aus 
dem Differenzbild ausgewahlt werden, von denen erwartet wird, dafc sie eine Symmetriebe- 
ziehung zueinander aufweisen, und intrinsische Bewegungen konnen festgestellt werden, 
wenn durch eine Korrelationsanalyse der entsprechenden Ausschnitte die Symmetriebezie- 
hung verifiziert wird. Da intrinsische Bewegungen, beispielsweise im Gesicht einer zu er- 
kennenden Person, in der Regel symmetrisch sind, liefert diese Ausgestaltung eine Ober- 
prufung, ob es sich bei der in einem bestimmten Bereich festgestellten intrinsischen Bewe- 
gung tatsachlich um eine intrinsische Bewegung oder nur um eine andersartige Bewegung, 
ein Rauschen oder dergleichen handelt. 

Dari i hfir h i naus kann u na b h a ngig od e r zusammon m i t dies e r Ubcrp r ufu ng e i ne we i teit? 

Uberprufung durchgefuhrt werden, dahingehend. ob die erhdhte Bewegung in dem Bereich 
erhohter Bewegung ungleichma&ig uber diesen Bereich verteilt ist. 



Hierdurch kann ausgeschlossen werden, dafi kleine Anderungen, die sich in ungiinstigen 
Fallen summieren konnen, in ihrer Summe falschlicherweise als eine intrinsische Bewegung 
erkannt werden. 





GemaB einerzweiten Alternative konnen zum Feststellen intrinsischer Bewegungen auch 
eine von der vertikalen Position abhangige Funktion, die fur eine gegebene vertikale Positi- 
on durch das Produkt aus der Horizontalprojektion mit der Horizontalvarianz des Differenz- 
bildes bestimmt wird, und eine von der horizontalen Position abhangige Funktion, die fOr 
eine gegebene horizontale Position durch das Produkt aus der Vertikalprojektion mit der 
Vertikalvarianz des Differenzbildes bestimmt wird, ausgewertet werden. 

Vorzugsweise kann auch bei derzweiten Alternative jede Funktion vor Bestimmung des 
entsprechenden Peaks mit einem Tiefpallfilter geglattet wird, urn so ein hochfrequentes 
Rauschen aus den Differenzbildern zu filtern. 

GemaS einer vorteilhaften Weiterbildung kann zur Auswertung der oben bezeichneten 
Funktionen wenigstens ein Peak in der von der vertikalen Position abhangigen Funktion 
ermittelt werden, und wenigstens ein Peak in der von der horizontalen Position abhangigen 
Funktion ermittelt werden, und intrinsische Bewegungen konnen schlielllich festgestellt 
werden. wenn diese Peaks in vertikaler bzw. horizontaler Richtung innerhalb vorbestimmter 
Grenzen liegen, die durch die vertikale bzw. die horizontale Ausdehnung von wenigstens 
einem Bereich gegeben sind, in dem intrinsische Bewegungen zu erwarten sind. 

Analog zur ersten Alternative konnen auch fur intrinsische Bewegungen, die mit der zweiten 
Alternative ermittelt worden sind, OberprQfungsverfahren durchgefiihrt werden, die auf der 
Tatsache beruhen. dafi intrinsische Bewegungen in der Regel Symmetrien zeigen. 

So konnen beispielsweise aus der von der vertikalen Position abhangigen Funktion 
unri/nrier aus rW vnn dpr hnri^ntabn Position ^.hhanni^n P„nn,™ AK rhnB r -, | ,- aniiro r 
tet werden, von denen erwartet wird. dalS sie in einer Symmetriebeziehung zueinander ste- 
hen, und intrinsische Bewegungen letztlich festgestellt werden, wenn durch eine Korrelati- 
onsanalyse der entsprechenden Abschnitte die Symmetriebeziehung verifiziert wird. 




Um dieses Uberprufungsverfahren robuster gegenuber relativen Abweichungen der Ab- 
schnitte der Funktion, von denen erwartet wird, dafJ sie eine Symmetriebeziehung erfullen, 
voneinander zu machen, konnen die Abschnitte vor der Korrelationsanalyse in bezug auf- 
einander normiert werden. 




Zusatzlich oder alternativ zu diesem Uberprufungsverfahren konnen die von der vertikalen 
Position abhangige Funktion und/oder die von der horizontalen Position abhangige Funktion 
ausgewertet werden, und intrinsische Bewegungen konnen festgeste lit werden, wenn durch 
eine Korrelationsanalyse ermittelt wird, daft die Werte der von der vertikalen Position ab- 
hangigen Funktion und/oder der von der horizontalen Position abhangigen Funktion uber 
einen vorbestimmten Bereich einen ungleichmaftigen Verlauf zeigen. 

Durch diese zusatzliche Uberprufung lafit sich ausschlieften, daft kleine Anderungen, die 
sich in ungunstigen Fallen aufsummieren konnen, in ihrer Summe falschlicherweise als eine 
intrinsische Bewegung erkannt werden. 



Gemaft einer bevorzugten Weiterbildung der bisher diskutierten Ausbildungen des erfin- 
dungsgemaften Verfahrens konnen intrinsische Bewegungen im Kopfbereich der zu erken- 
nenden Person zum Veriftzieren der Authentizitat der aufgenommenen Bilder ermittelt wer- 
den. 

• Diese Weiterbildung hat den Vorteil, dafc sich im Kopfbereich, im Vergleich zum gesamten 
Korper einer zu erkennenden Person, die meisten und die dominantesten intrinsischen Be- 
wegungen finden. Demnach lafit sich das erfindungsgema&e Verfahren im Kopfbereich ei- 
ner zu erkennenden Person am effektivsten durchfuhren. 



Als Bereiche mit besonders ausgepragten intrinsischen Bewegungen im Kopfbereich lassen 
sich beispielsweise die Mundregion und/oder die Backenregion und/oder die Nasenregion 
u nd/od e r di e Aug e nrog i on onfuhron. 



In einer bevorzugten Ausbildung konnen die zu ermtttelnden intrinsischen Bewegungen in- 
trinsische Bewegungen in wenigstens zwei zueinander symmetrischen Regionen im Kopf- 
bereichs der zu erkennenden Person sein, und diese wenigstens zwei zueinander symme- 



trischen Bereiche zur Bestimmung der Symmetrieachse des Kopfbereichs verwendet 
den. 



Mittels der auf diese Weise gefundenen Symmetrieachse kann ein zur Personenerkennung 
verwendbares Bild erzeugt werden, in dem ein frontoparallel gedrehter Kopfbereich in einen 
Kopfbereich mit gedrehter Symmetrieachse transformiert ist. 



Zusatzlich oder alternativ hierzu kann mittels der gefundenen Symmetrieachse auch ein zur 
Personenerkennung verwendbares Bild der zu erkennenden Person erzeugt wird, das aus 
dem linken Kopfbereich und dem gespiegelten linken Kopfbereich zusammengesetzt ist, 
bzw. das aus dem rechten Kopfbereich und dem gespiegelten rechten Kopfbereich zusam- 
lengesetzt ist. 




Beide Alternativen haben den Vorteil, daB fur eine nachgeschaltete Personenerkennung 
bessere Bilder bereitgestellt werden konnen. So konnen bei einer Bilderkennung im Fall der 
ersten Alternative auch Aufnahmen verwendet werden, bei denen der Kopfbereich der zu 
erkennenden Person gegenuberder Vertikalen geneigt ist. Mittels derzweiten Alternative 
konnen auch solche Bilder zur Personenerkennung verwendet werden, in denen eine Bild- 
halfte uberstrahlt ist, und die demnach fur eine Personenerkennung unbrauchbar waren. 

Gemaft einer anderen bevorzugten Weiterbildung aller zuvor diskutierter Ausfuhrungsfor- 
men konnen vor dem Feststellen der Authentizitat die Bereiche in den Einzelbildern, in de- 
nen intrinsische Bewegungen erwartet werden, aus den Einzelbildern extrahiert werden. 

Diese Weiterbildung hat den Vorteil, daB die zum Feststellen der Authentizitat erforderli- 
chen Bilder aus beliebigen Videosequenzen extrahiert werden konnen. 

Damit ist es lediglich erforderlich, daB die zu erkennende Person in das Gesichtsfeld der 
A.i fnihmo oi nrichtung tr i tt. Dies hot zum cin c n du. V o rte i l, daB d us ei . ie, Vidzcl i l vun b n - 



zelbildern jeweils zum Feststellen der Authentizitat bptimale Einzelbilder ausgewahlt werden 
konnen. Weiterhin ist es nicht erforderlich, daB die der Personenerkennung zu unterziehen- 
de Person eine fest vorgegebene Position einnehmen muS, damit die zur Personenerken- 



nung und zum Verifizieren der Authentizitat erforderlichen Aufnahmen von der Person ge- 
macht werden konnen. 




Wie beim Feststeilen der Authentizitat kann zur Verringerung der zu verarbeitenden Daten 
beim Extrahieren der Bereiche vorteilhafterweise wenigstens ein Differenzbild jeweils zweier 
aufeinanderfolgender Einzelbilder der Sequenz ausgewertet werden. 

Weiterhin kann auch beim Extrahieren der Bereiche ein Differenzbild, das aus einer UND- 
Verknupfung zweier aufeinanderfolgender Differenzbilder resultiert, ausgewertet werden, 
falls das letztlich zu beurteilende Differenzbild von Veranderungen, die beispielsweise aus 
der Freigabe eines dominanten Teils des Hintergrunds resultieren, befreit werden soli. 

Ebenso kann jedes Differenzbild vor der Auswertung binarisiert werden und die Binarisie- 
rung kann hier beispielsweise mittels eines Schwellwerts durchgefuhrt werden, der durch 
Auswertung des Hintergrunds eines der Differenzbilder, beispielsweise durch Mittelung der 
Intensitaten solcher Pixel im Differenzbild, die im Bereich des statischen Hintergrunds lie- 
gen, ermittelt wird. Durch diese Weiterbildung kann, wie bereits im Zusammenhang mit der 
Feststellung der intrinsischen Bewegungen oben diskutiert worden ist, die Menge der zu 
verarbeitenden Daten erheblich reduziert werden. 




Analog zum Feststeilen der intrinsischen Bewegungen kann in vorteilhafter Weise der Kopf- 
bereich der zu erkennenden Person extrahiert wird. 

Gemafc einer bevorzugten Weiterbildung kann der extrahierte Kopfbereich zur Personener- 
kennung auf eine vorbestimmte Standardgrolie transformiert werden. Hierdurch lassen sich 
Grofienvariationen, die in den aufwendigen Algorithmen zur Gesichtserkennung zu Proble- 
men, insbesondere in Bezug auf die Rechenzeit, fiihren konnen, berucksichtigen. 

Zum Extrahieren dos Kopfboro i cho konnen wenig3tens zw e i K op f gr enz en i n den entspm- — 
chenden Einzelbildern bzw. Differenzbildern, anhand derer der Kopfbereich aus den ent- 
sprechenden Einzelbildern bzw. den Differenzbildern extrahiert wird, ermittelt werden. 
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Gemaft einer ersten Alternative kann hierzu das Ermitteln der Kopfgrenze in den entspre- 
chenden Einzelbildern bzw. Differenzbildern das Ermitteln der oberen und der linken Kopf- 
grenze umfaBt. 

Gemaft einer zweiten Alternative kann zusatzlich auch die rechte Kopfgrenze bestimmt 
werden. 

Zweckmaftigerweise, aber nicht darauf beschrankt, kann jede Kopfgrenze durch eine Kopf- 
begrenzungslinie definiert werden, die so verlauft. daft der Umrift des Kopfes im wesentli- 
chen vollstandig innerhalb der Kopfbegrenzungslinien liegt. 




iemafi einer bevorzugten Weiterbildung kann zur Bestimmung der oberen Kopfgrenze die 
Funktion der Vertikalprojektionen des binarisierten Differenzbildes ermittelt werden, und die 
obere Kopfgrenze durch das erste Maximum des Betrag der ersten Ableitung dieser Funkti- 
on, das uber einem vorgegebenen Schwellwert liegt, definiert werden. 

Falls hochfrequentes Rauschen eliminiert werden soil, konnen die Funktion der Vertikal- 
projektionen vor dem Definieren der Kopfgrenze mit einem Tiefpafifilter geglattet werden. 

Zur Bestimmung der linken Kopfgrenze kann die Funktion der Horizontalprojektionen des 
binarisierten Differenzbildes ermittelt wird, und die linke Kopfgrenze durch das erste Maxi- 
mum des Betrag der ersten Ableitung dieser Funktion, das uber einem vorgegebenen 
Schwellwert liegt, definiert werden. 

Alternativ kann zur Bestimmung der linken Kopfgrenze auch das Differenzbild in eine Mehr- 
zahl in vertikaler Richtung aufeinanderfolgende Streifen geteilt werden, wobei sich der erste 
Streifen in vertikaler Richtung nach unten an die ermittelte obere Kopfgrenze anschlieSt, in 
jedem Streifen kann dann die Funktion der Horizontalprojektionen des binarisierten Diffe- 

ren/hildPs PrmittP l t warden, fl ntchlh»nPnd konnon dip Botrago der croton Ab l citung ui d e i 

. auf diese Weise erhaltenen Mehrzahl an Funktionen der Horizontalprojektionen gebildet 
werden, die Summe der auf diese Weise gebildeten Mehrzahl an Betragen k6nnen addiert 
werden. und schliedlich kann die linke Kopfgrenze als das erste Maximum dieser Summe. 
das uber einem vorgegebenen Schwellwert liegt, definiert werden. 



Vorteil dieser zweiten Alternative ist es, daR durch die Streifen unterhaib der oberen Kopf- 
grenze nur der Kopfbereich erfafM wird und der darunter liegende Schulterbereich, der zu 
ungenauen Ergebnissen bei der Ermittlung der linken Kopfgrenze fiihren kann, ausgeblen- 
det wird. 

Auch hierbei kann bzw. konnen die Funktion bzw. die Funktionen der Horizontalprojektionen 
vor dem Definieren der Kopfgrenze optional mit einem Tiefpafcfilter geglattet werden. 




Analog zur ersten Alternative bei der Bestimmung der linken Kopfgrenze kann gemafJ der 
bevorzugten Weiterbildung, in der auch die rechte Kopfgrenze ermittelt wird, zur Bestim- 

ung der rechten Kopfgrenze die Funktion der Horizontalprojektionen des binarisierten 
Differenzbiides ermittelt werden, und die rechte Kopfgrenze durch das letzte Maximum des 
Betrag der ersten Ableitung dieser Funktion, das uber einem vorgegebenen Schwellwert 
liegt, definiert werden. 

Analog zur zweiten Alternative bei der Bestimmung der linken Kopfgrenze kann gemaft der 
bevorzugten Weiterbildung, in der auch die rechte Kopfgrenze ermittelt wird, zur Bestim- 
mung der rechten Kopfgrenze das Differenzbild in eine Mehrzahl'in vertikaler Richtung auf- 
einanderfolgende Streifen geteilt werden, wobei sich der erste Streifen in vertikaler Richtung 
nach unten an die ermittelte obere Kopfgrenze anschlielit, in jedem Streifen die Funktion 
der Horizontalprojektionen des binarisierten Differenzbiides ermittelt werden, die Betrage 
der ersten Ableitungen der auf diese Weise erhaltenen Mehrzahl an Funktionen der Hori- 
zontalprojektionen gebildet werden, die Summe der auf diese Weise gebildeten Mehrzahl 
an Betragen addiert werden, und die rechte Kopfgrenze als das letzte Maximum dieser 
Summe, das uber einem vorgegebenen Schwellwert liegt, definiert werden. 

Auch hierbei ist es moglich die Funktion bzw. die Funktionen der Horizontalprojektionen vor 
d e m D e fin i oron dor Kopfgronzo mit e i nem Tiofpafifi l t e r zu gl att e n. 



Gemafi einer bevorzugten Weiterbildung kann bei Bestimmung der Kopfgrenzen vorgese- 
hen werden, da(i zwei aufeinanderfolgende Einzelbilder bzw. hieraus gewonnene Diffe- 
renzbilder zum Ermitteln der Kopfgrenzen nur verwendet werden, wenn eine Veranderung 



zwischen den zwei aufeinanderfoigenden Einzelbildern in einem vorbestimmten Bereich 
liegt. 




Hierdurch ist es auf einfache Weise moglich, bereits vor der Ermittlung der Kopfgrenzen 
sicherzustellen, daft nur Differenzbilder zur Ermittlung verwendet, bei denen sichergestellt 
ist, dafc aus ihnen hinreichend sichere Ergebnisse fur die Kopfgrenzen erhalten werden 
konnen. Dadurch, daft die Veranderung zwischen zwei aufeinanderfoigenden Einzelbildern 
grofter als ein vorbestimmter Wert sein muli (damit nach dieser bevorzugten Weiterbildung 
Kopfgrenzen berechnet werden), wird sichergestellt, daft aus beiden Bildern eine uber das 
normale Rauschen hinausgehende Veranderung und somit eine tatsachliche Bewegung der 
zu erkennenden Person stattgefunden hat. Dadurch, daft die Veranderung zwischen zwei 

ufeinanderfolgenden Einzelbildern kleiner als ein vorbestimmter Wert sein muft (damit 
Kopfgrenzen berechnet werden), bleiben Differenzbilder, in denen sich eine zu starke Be- 
wegung widerspiegelt, wie sie beispielsweise durch ein Wackeln der Aufnahmeeinrichtung 
Oder eine extrem schnelle Bewegung der zu erkennenden Person zustandekommt, bei der 
Ermittlung der Kopfgrenzen unberucksichtigt. 

Gemaft einer in bezug auf die erforderliche Rechenzeit besonders gunstigen Ausbildung 
kann i zur Ermittlung der Veranderung zwischen zwei aufeinanderfoigenden Einzelbildern 
eine Bewegungsstarke berechnet werden. Bei einem Graustufenbild kann die Bewegungs- 
starke im wesentlichen durch die Summe der Graupegel des Differenzbildes berechnet 
werden. In einem binarisierten Differenzbild laftt sich die Bewegungsstarke zweckmaftiger- 
iweise als Summe der 1 -Pixel oder 0-Pixel des binarisierten Differenzbildes berechnen. 

Entsprechend einer bevorzugten Weiterbildung konnen in dem Fall, in dem keine Kopfgren- 
zen ermittelt werden konnen, zum Extrahieren des Kopfbereichs vorbestimmte Kopfgrenzen 
verwendet werden. 



G e maft e i n o r w ei toron vortoi l hafton Auob i ldung konnen vorbo3t i mmt e Kopfgr e nzen zu m 
Extrahieren des Kopfbereichs verwendet werden, wenn eine der ermittelten Kopfgrenzen 
nicht innerhalb vorbestimmter Grenzen liegen. Alternate kann der Schritt zum Bestimmen 
der Kopfgrenzen mit nachfolgenden Differenzbildern durchgefuhrt werden. 



Hierdurch konnen die im Verfahren ermittelten Grenzen zusatzlich auf Plausibilitat uberpruft 
werden. Anders ausgedruckt wird demnach uberpruft, ob in dem durch diese Kopfgrenzen 
definierten Bereich in bezug auf die Anordnung der Vorrichtung tatsachlich der Kopf einer 
Person zu erwarten ware. Falls die ermittelten Kopfgrenzen nicht plausibel sind, werden 
schiie&lich vorbestimmte Kopfgrenzen angenommen. Durch diese zusatziiche Uberprufung 
kann die Qualitat der Ermittlung der Kopfgrenze und damit letztendlich die Qualitat der Veri- 
fizierung der Authentizitat zusatzlich gesteigert werden. 




Zweckmafcigerweise konnen in den zuvor beschriebenen Ausbildungen zur Ermittlung der 
Kopfgrenzen die untere bzw. die rechte und untere Kopfgrenze so festgelegt werden, dali 
ein quadratischer Kopfbereich aus den entsprechenden Einzelbildern bzw. Differenzbildern 
xtrahtert wird. 



Entsprechend einer bevorzugten Weiterbildung aller zuvor beschriebenen Ausfuhrungen 
des erfindungsgemalien Verfahrens kann aus zwei aufeinanderfolgenden Einzelbildern ein 
stabilisiertes Differenzbild gebildet wird, welches zum Ermitteln der intrinsischen Bewegun- 
gen und/oder zum Extrahieren der Bereiche, in denen intrinsische Bewegungen ermittelt 
werden soilen, ausgewertet wird. 



Diese Weiterbildung kann zum einen unabhangig von und alternativ zum Extra ktions verfah- 
ren fur Bereiche, in denen intrinsische Bewegungen erwartet werden, verwendet werden. 
Demnach lassen sich hier als Vorteil alle im Zusamrnenhang mit der Kopfgrenzen ermittlung 
angefuhrten Vorteile nennen. 

Zum anderen kann diese Weiterbildung auch dazu eingesetzt werden, die Genauigkeit der 
im Rahmen der Extraktion ermittelten Bereiche mit intrinsischen Bewegungen zu erhohen. 

Die Stabilisierung kann hierbei mittels einer Korrelationskorrektur durchgefuhrt werden. 



Gemafc einer vorbestimmten Ausgestaltung kann die Korrelationskorrektur durch ein Tem- 
plate-Matching ausgefuhrt werden, das ein Berechnen des Differenzbildes umfaSt, wobei 
beim Berechnen des Differenzbildes das erste zur Bildung des Differenzbildes verwendete 






Einzelbild gegenuber dem zweiten zur Bildung des Differenzbildes verwendeten Einzelbild ' 
so verschoben ist, daB eine Korrelationsfunktion zwischen beiden Einzelbildern maximal ist. 

GemaB einer anderen vorteilhaften Weiterbildung werden in den zuvor beschriebenen Ver- 
fahren zwei aufeinanderfolgende Einzelbilder bzw. hieraus gewonnene Differenzbilder zum 
Ermitteln der intrinsischen Bewegungen nur verwendet, wenn die Veranderung zwischen 
den zwei aufeinanderfolgenden Einzelbildern in einem vorbestimmten Bereich liegt. 

Hierdurch konnen bereits zu Beginn des erfindungsgemaGen Verfahrens aufeinanderfol- 
gende Einzelbilder ausgewahlt werden, mit denen hinreichend sichere Ergebnisse der Veri- 
fikation erhalten werden konnen. 



Insbesondere ist es auf einfache Weise mSglich, bereits vor der Ermittlung der intrinsischen 
Bewegungen sicherzustellen, daB nur Differenzbilder zur Ermittlung verwendet, bei denen 
sichergestellt ist, daB aus ihnen hinreichend sichere Ergebnisse erhalten werden konnen. 
Denn dadurch, daB die Veranderung zwischen zwei aufeinanderfolgenden Einzelbildern 
groBer als ein vorbestimmter Wert sein muS (damit nach dieser bevorzugten Weiterbildung 
versucht wird, eine intrinsische Bewegung zu ermitteln), wird sichergestellt, daB aus beiden 
Bildern eine uber das normale Rauschen hinausgehende Veranderung und somit eine tat- 
sachliche Bewegung odereine intrinsische Bewegung derzu erkennenden Person stattge- 
funden hat. Dadurch, daB die Veranderung zwischen zwei aufeinanderfolgenden Einzelbil- 
dern kleiner als ein vorbestimmter Wert sein muS (damit Kopfgrenzen berechnet werden), 
|werden Differenzbilder, in denen sich eine zu starke Bewegungen widerspiegeln, wie sie 
beispielsweise durch ein Wackeln der Aufnahmeeinrichtung oder eine extrem schnelle Be- 
wegung der zu erkennenden Person zustandekommen, nicht zur Ermittlung der intrinsi- 
schen Bewegungen verwendet. 

Vorzugsweise laBt sich die Veranderung zwischen zwei aufeinander folgenden Einzelbil- 
dern d urch oi ne B e w e gung cc tarko boroohnon. Ebcnoo wie bei dor Crm i ttlu ng d a Kupfuien- 
zen. kann die Bewegungsstarke fur ein Graustufenbild durch die Summe der Graupegel 
berechnet werden. Analog laBt sich fur ein binares Differenzbild die Bewegungsstarke 
zweckmaGigerweise durch die Summe der 1 -Pixel oder 0-Pixel des binarisierten Differenz- 
bildes berechnen. 



Weitere Vorteile und Merkmale des erfindungsgema&en Verfahren ergeben sich aus der 
Beschreibung detaillierter Ausfuhrungsformen der Erfindung unter Bezugnahme auf die 
Zeichnung. 



Es zeigen: 



Fig. 1 ein Ablaufdiagramm einer ersten Ausfuhrungsform des Verfahrens zum Verifizie- 
ren der Authentizitat eines im Rahmen einer Personenerkennung aufgenomme- 
nen Bildes gemafi der vorliegenden Erfindung; 

^^^Fig. 2 ein Ablaufdiagramm einer zweiten Ausfuhrungsform des Verfahrens zum Verifi- 
zieren der Authentizitat gemafl der vorliegenden Erfindung; 

Fig. 3 ein Ablaufdiagramm einer dritten Ausfuhrungsform des Verfahrens zum Verifizie- 
ren der Authentizitat gemafi der vorliegenden Erfindung; 

Fig. 4 ein Ablaufdiagramm einer vierten Ausfuhrungsform des Verfahrens zum Verifi- 
zieren der Authentizitat gemafi der vorliegenden Erfindung; 



ein Ablaufdiagramm einer funften Ausfuhrungsform des Verfahrens zum Verifi- 
zieren der Authentizitat gemafi der vorliegenden Erfindung; 

ein Ablaufdiagramm einer sechsten Ausfuhrungsform des Verfahrens zum Veri- 
fizieren der Authentizitat gemafi der vorliegenden Erfindung; 

ein Ablaufdiagramm zur Durchfuhrung einer Korrelationsanalyse, die im Rahmen 
der vierten oder funften Ausfuhrungsform des Verfahrens zum Verifizieren der 
Auth e nt i z i tat g e maft der vorl i egenden Erfindung, e i ngesetz t w er den kann, 

Fig. 8 ein Ablaufdiagramm einer siebten Ausfuhrungsform. des Verfahrens zum Verifi- 
zieren der Authentizitat gemafc der vorliegenden Erfindung; und 




• •• • ••• • ••• • •«• <* 
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Fig. 9 ein Ablaufdiagramm einer achten Ausfuhrungsform des Verfahrens zum Verifi- 
zieren der Authentizitat gemaG der vorliegenden Erfindung. 





Fig. 1 zeigt ein Ablaufdiagramm eines erfindungsgemaften Verfahrens zum Verifizieren 
der Authentizitat eines im Rahmen einer Personenerkennung aufgenommenen Bildes ei- 
ner der Personenerkennung zu unterziehenden Person. 

In einem ersten Schritt S1 10 wird eine Sequenz zeitlich aufeinanderfolgender Einzelbil- 

der K(t), t=1 n einer Person aufgenommen. Hierzu werden zweckmaGigerweise aus 

dem Stand der Technik bekannte Videokameras, welche die Sequenz in digitalisierter 
' brm aufnehmen. verwendet. Einzelbilder, die mit einer derartigen Videokamera aufge- 
nommen werden, liegen in der Regel in Pixelform vor, wobei jedes Einzelbild c x r Pixel 
umfa&t, wenn c die Anzahl der Spalten und r die Anzahl der Zeilen des betreffenden Ein- 
zelbildes bezeichnet. 

Im folgenden wird deshalb mit K(t) das gesamte Einzelbild zum Zeitpunkt t und mit K cr (t) 
das Pixel in der c-ten Spalte und der r-ten Reihe bezeichnet. 

Die Einzelbilder werden im erfindungsgemaften Verfahren mit einer Geschwindigkeit von 
8-12 Bildern/Sekunde aufgenommen. 

(In Schritt S120 werden aus der aufgenommenen Sequenz der Einzelbilder zwei zeitlich 
aufeinanderfolgende Einzelbilder K(t-1) und K(t) ausgewahlt. 

Im darauffolgenden Schritt S130 werden die Einzelbilder K(t-1) und K(t) miteinander ver- 
glichen, urn festzustellen, ob die der Personenerkennung unterzogene Person zwischen 
beiden Einzelbildern K(t-1) und K(t) intrinsische Bewegungen ausgefuhrt hat. 

Hierzu konnen die beiden Einzelbilder K(t-1) und K(t) Pixel fur Pixel miteinander vergli- 
chen werden, und die sich aus diesem Pixelvergleich ergebende Anderung kann mit ei- 
nem vorgegebenen Schwellwert verglichen werden. Liegt demgemaG der Betrag der An- 
derung uber dem vorgegebenen Schwellwert, hat die Person zwischen beiden Einzelbil- 
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dern K(t-1) und K(t) eine intrinsische Bewegung durchgefuhrt, liegt der Betrag der Ande- 
rung hingegen unter dem Schwellwert, konnte keine intrinsischen Bewegungen der Per- 
son festgestellt werden. Dieser Pixel-mit-Pixel-Vergleich fuhrtzu befriedigenden Ergeb- 
nissen, wenn den intrinsischen Bewegungen der Person keine zusatzlichen Bewegungen 
uberlagert sind, d.h. wenn die Person sich gegenuber der Aufnahmeeinrichtung nicht 
oder nur minimal bewegt. 

Wie der Vergleich im Detail durchzufuhren ist, hangt von der Art der aufeinanderfolgen- 
den Einzelbilder ab. Liegen die Einzelbilder beispielsweise als Graustufenbilder vor, kann 
der Betrag der Differenz der Graustufen zweier entsprechender Pixel in dem Einzelbild 
K(t-1) und K(t) als MaG fur die Anderung eines Pixels, und die Summe der Betrage die- 
er Differenzen als ein Mali fur die Anderung zwischen den beiden Einzelbildern K(t-1) 
und K(t), die schlielilich mit dem vorgegebenen Schwellwert verglichen wird, angesehen 
werden. 



Liegen die Einzelbilder beispielsweise in binarisierter Form (d.h. in Form von weifcen 
oder schwarzen Pixeln) vor, ergibt sich die Anderung zwischen zwei Einzelbildern aus 
der Summe der sich in den Einzelbildern K(t-1) und K(t) entsprechenden Pixeln, die sich 
voneinander unterscheiden. Im Fall binarisierter Einzelbilder ist demnach diese Anderung 
mit einem vorgegebenen Schwellwert zu vergleichen. Die Binarisierung von Graustufen- 
bildern wird im Zusammenhang mit der zweiten Ausfuhrungsform (Schritt S240) noch im 
_ Detail beschrieben. 

^^^Ergibt der Vergleich in Schritt S130 schliefclich, daR intrinsische Bewegungen der Person 
zwischen beiden Einzelbildern stattgefunden haben, wird in Schritt S170 die Authentizitat 
der aufgenommenen Einzelbilder K(t-1) und K(t) verifiziert. 

Ergibt der Vergleich hingegen, dafi die Person zwischen den Einzelbildern K(t-1) und K(t) 

ke i nft intrin . s i. sr.hF i n Ftewegungen au s g efuhrt hat, kann i n Schritt S1 8 0 d ie Authen ti zi t at 

der aufgenommenen Einzelbilder K(t-1) und K(t) nicht verifiziert werden. 



In diesem Fall besteht die Mogltchkeit, das Verfahren abzubrechen, und falls dieses 
Verfahren im Rahmen einer Zugangskontrolle eingesetzt wird, kann der Zugang verwei- 



gert werden. Alternativ kann, wie durch Schritt S190 dargestellt, zu Schritt S120 zuriick- 
gesprungen werden, und das Verfahren zum Verifizieren der Authentizitat kann mit zwei 
weiteren Einzelbildern, beispielsweise K(t) und K(t+1) erneut durchgefiihrt werden. 

Die durch den Schritt S190 dargestellte Schleife kann j-mal durchlaufen werden, wobei j 
eine vorbestimmte Zahl ist, die hochstens n-1 ist. 

Alternativ zum Vergleich der Einzelbilder K(t-1) und K(t) kann zur Reduzierung der zu 
verarbeitenden Datenmenge aus beiden Einzelbildern ein Differenzbild D(t) = K(t) - K(t-1) 
gebildet werden und schlieSlich das Differenzbild D(t) direkt untersucht werden, dahinge- 
hend, ob die Person intrinsische Bewegungen zwischen den beiden Einzelbildern K(t-1) 
nd K(t) ausgefiihrt hat. 




GemaB einer weiteren Alternative der ersten Ausfuhrungsform kann anstelle des Diffe- 
renzbildes D(t) auch eine UND-Verknlipfung zweier aufeinanderfolgender Differenzbilder 
D(t) und D(t-1) zur Ermittlung der intrinsischen Bewegungen ausgewertet werden Diese 
Alternative eignet sich insbesondere, wenn sich starke Veranderungen in zwei aufeinan- 
derfolgenden Einzelbildern durch Freigabe eines dominanten Hintergrunds. beispielswei- 
se einer Beleuchtungsquelle, in zwei aufeinanderfolgenden Einzelbildern ergeben, und 
sich in dem Differenzbild widerspiegeln. Demnach kann durch diese Alternative das 
letztendlich zu beurteilende Differenzbild von Anderungen befreit werden, die nicht aus 
intrinsischen Bewegungen resultieren. 

J 

Da ,n d,eser Alternative zwei Differenzbilder D(t) und D(t + 1) veavendet werden. sind zum 
Erstellen dieser beiden Differenzbilder drei aufeinanderfolgende Einzelbilder K(M), K(t) 
und K(t+1) erforderlich. 

In Fig. 2 ist ein Ablaufdiagramm einer zweiten Ausfuhrungsform des erfindungsgemaSen 

Verfahrens dargestellt. 

Diese zweite Ausfuhrungsform stellt im wesentlichen eine Alternative des Schritts S130 
in der ersten Ausfuhrungsform dar. 



Demnach werden gemaB der zweiten Ausfuhrungsform ebenfalls zuerst die Schritte 
S1 10 und S120 durchlaufen, d.h. es wird eine Sequenz zeitlich aufeinanderfolgender 
Einzelbilder aufgenommen und aus dieser Sequenz werden zwei zeitlich aufeinanderfol- 
gende Einzelbilder ausgewahlt. 

Nach dem Schritt S120 wird in Schritt S130 das Differenzbild D(t) aus den Einzelbildern 
K(t) und K(t-1) ermittelt. 



In dem optionalen Schritt S.240 kann dieses Differenzbild nach folgender Gleichung bina- 
risiert werden: 




B S (t) = 0(D(t)-5). 



Hierbei stellt 5 einen vorbestimmten Schwellwert dar, und 9(1) bezeichnet die Stufenfunk- 
tion, d.h. 0(1) = 0, fur I < 0 und 9(1) = 1 fur I > 0. 

Der Schwellwert 5 kann hierbei fest vorgegeben oder durch Auswertung des Hinter- 
grunds ermittelt werden. 



Im letzteren Fall bietet es sich an, den Schwellwert 6 als Funktion der oberen m Zeilen 
des Differenzbilds zu definieren, da diese Zeilen nur statischen Hintergrund zeigen und 

•somit von 0 verschiedene Werte im Differenzbild auf ein Rauschen, beispielsweise durch 
pie Aufnahmevorrichtung, zuruckzufiihren sind. Demgemali wird das Rauschen unter- 
driickt, wenn nur Graustufenwerte, die uberdiesem Schwellwert liegen, berucksichtigt 
werden. Folglich ist als Schwellwert der maximale Wert, der in den obersten m Zeilen 
des Differenzbilds gefunden wird, d.h. 

5= T,? m X D «M' (2) 



zu verwenden. 
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Im nachsten Schritt S250 wird im Differenzbild D(t) bzw. im binarisierten Differenzbild 
B(t) wenigstens ein Bereich erhohter Bewegung ermittelt. 

Hierzu kann beispielsweise ein Rahmen beliebiger GroGe vorgegeben werden und iiber 
das entsprechende Differenzbild gefuhrt werden, wobei bei jeder Verschiebung die Be- 
wegung, d.h. die Anzahl der Summe der Pixel mil dem Wert 1 oder alternativ der Pixel 
mit dem Wert 0, berechnet wird. Der Rahmen der Verschiebung mit der groGten Summe 
definiert schlieSlich den Bereich erhohter Bewegung. 

Nachdem der Bereich erhohter Bewegung in dem Differenzbild bzw. dem binarisierten 
' ^D'' ff erenzbild ermittelt worden ist, wird uberpruft, ob dieser Bereich mit einem vorgegebe- 
^Aien Bereich, in dem intrinsische Bewegungen zu erwarten sind, ubereinstimmt. 

Falls dies der Fall ist, kann die Authentizitat der aufgenommenen Einzelbilder K(t-1) und 
K(t), die dem Differenzbild D(t) bzw. dem binarisierten Differenzbild B(t) zugrunde liegen. 
in Schritt S170 verifiziert werden. 

Falls der Bereich erhohter Bewegung mit dem vorgegebenen Bereich nicht uberein- 
stimmt, kann in Schritt S1 80 die Authentizitat der aufgenommenen -Einzelbilder nicht ve- 
rifiziert werden, und das Verfahren kann abgebrochen werden oder gemaB Schritt S190 
(siehe Fig. 1) wiederholt werden. 

Ber eich, in dem die meisten intrinsischen Bewegungen einer Person zu erwarten 
^^sind, ist der Kopfbereich. Im Kopfbereich als solches sind die meisten intrinsischen Be- 
wegungen in der Mundregion. der Backenregion, der Nasenregion oder der Augenregion 
zu erwarten. Vorzugsweise wird gemafj der zweiten Ausfuhrungsform in Fig. 2 der we- 
nigstens eine ermittelte Bereich erhdhter Bewegung deshalb mit der Mundregion, der 
Backenregion, der Nasenregion und/oder der Augenregion verglichen. 

Wie implizit bereits angedeutet, ist es selbstverstandlich auch moglich. mehrere Bereiche 
erhohter Bewegung in dem Differenzbild zu ermitteln und zu iiberpriifen. ob diese ermit- 
telten Bereiche erhdhter Bewegung mit der Mundregion, der Backenregion, der Nasen- 
region und/oder der Augenregion ubereinstimmen. 



In Fig. 3 ist ein Ablaufdiagramm einer dritten Ausfuhrungsform des erfindungsgemafien 
Verfahrens dargestellt, das eine Alternative zu Schritt S250, also der Ermittlung des Be- 
reichs erhdhter Bewegung, in der zweiten Ausfuhrungsform angibt und im ubrigen der 
zweiten Ausfuhrungsform entspricht. 



O 




Demnach wird in der dritten Ausfuhrungsform von einem Differenzbild D(t) oder alternativ 
von einem binarisierten Differenzbild B(t) ausgegangen. Das Differenzbild D(t) bzw. das 
binarisierte Differenzbild B(t) werden im folgenden abkurzend als Differenzbild K be- 
zeichnet. 

n Schritt S350 wird aus dem Differenzbild K die Funktion Yv der Produkte aus den Hori- 
zontalprojektionen Ph und den Horizontalvarianzen Vh bestimmt, in Formeln: 



Y V =P H -V H =( ? K CT )(-L ?K -K r )^, 
nc 5 

und nc = Anzahl der Spalten von K. 



(3) 




Weiterhin wird aus dem Differenzbild K in Schritt S351 die Funktion Yh der Produkte aus 
den Vertikalprojektionen Pv und den Vertikalvarianzen Vv nach folgender Formel be- 
stimmt: 



nr r 



(4) 



"tmd — i n - Anzah l de r Zeilen von K 



In Schritt S352 konnen die gemafc der oben stehenden Formeln erhaltenen Funktionen 
Yv und Yh mit einem geeigneten Tiefpalifilter TPF{ } geglattet werden. 



• • • • • • • 

22 



In den Funktionen Yv und Yh bzw. den geglatteten Funktionen TPFfYy} und TPF{Yh) 
werden in Schritt S353 Peaks identifiziert Die Peaks von Y V bzw. Yh definieren hierbei 
die vertikale bzw. horizontale Ausdehnung und Position des Bereichs erhohter Bewe- 
gung. 



Als Zusammenhang zwischen dem Peak einer der Funktionen und dem entsprechenden 
Bereich erhohter Bewegung lassen sich verschiedene im Stand der Technik bekannte 
Definitionen angeben. So kann beispielsweise durch den Maximalwert eines Peaks die 
Position und durch seine Halbwertsbreite die Ausdehnung des entsprechenden Bereichs 

•angegeben werden. Aiternativ kann die Ausdehnung auch durch die Wendepunkte des 
Peaks angegeben werden. Als weitere Alternative kann die Ausdehnung auch durch die 
Grenzen angegeben werden, die zu einer vorgegebenen Flache unter dem Peak fuhren. 

Zum Auffinden der einzelnen Peaks konnen die im Stand der Technik ublichen Verfahren 
verwendet werden. Diese Verfahren beruhen im wesentlichen darauf, die Abschnitte ei- 
ner Funktion zu suchen, die einen vorbestimmten Schwellwert ubersteigen. 

Die zu verwendende Definition fur den Peak sowie das beste Verfahren zum Auffinden 
des Peaks hangt stark von der spezifischen inthnsischen Bewegung ab t die nachgewie- 
sen werden soil; die fur den jeweiligen Fall gunstigste Definition fur den Peak und das 
gunstigste Verfahren zum Auffinden des Peaks lassen sich im Rahmen von Versuchen 
,ermitteln. Es wird darauf hingewiesen, daS im Zusammenhang mit der in Fig. 5 be- 
schriebenen Ausfuhrungsform noch eine detaillierte Beschreibung einer spezifischen De- 
finition fur den Peak und des verwendeten Verfahrens zum Auffinden des Peaks folgt. 

In Fig. 4 ist ein Ablaufdiagramm einer vierten Ausfuhrungsform des erfindungsgemaften 
Verfahrens dargestellt. Diese vierte Ausfuhrungsform stellt eine Erweiterung der zweiten 
■ h7w drittpn Ausfuhrungsform dar. _ 




Zur Durchfuhrung des Verfahrens gemafc der vierten Ausfuhrungsform wird vorausge- 
setzt, dafc bereits ein erster Bereich erhohter Bewegung bestimmt und uberpruft worden 



ist, ob dieser Bereich mit einem vorgegebenen Bereich, in dem intrinsische Bewegungen 
zu erwarten sind, ubereinstimmt. 

Falls ein derartiger Bereich gefunden worden ist, wird gemafi der vierten Ausfuhrungs- 
form in Schritt S461 ein weiterer Bereich erhohter Bewegung, von dem erwartet wird, 
dali er mit dem ersten Bereich erhohter Bewegung in einer Symmetriebeziehung steht, 
ermittelt. 

Zur Ermittlung dieses zweiten Bereichs kann Schritt S250 (zweite Ausfiihrungsform) bzw. 
konnen Schritte S350 bis S353 (dritte Ausfuhrungsform) durchlaufen werden. 

^^Hn diesem Zusammenhang bleibt anzumerken, da(J eine Symmetriebeziehung zwischen 
^^^zwei Bereichen in einem Differenzbild, d.h. eine Symmetriebeziehung in den Bewegun- 
gen, dann zu erwarten ist, wenn die zu den intrinsischen Bewegungen fuhrenden Berei- 
che ebenfalls symmetrisch zueinander sind. Betrachtet man so beispielsweise den Kopf- 
bereich einer zu erkennenden Person, eignen sich als erster und zweiter Bereich im 
Rahmen der vierten Ausfuhrungsform beispielsweise die Mundregion in der linken und 
rechten Gesichtshalfte, die Backenregion in der linken und rechten Gesichtshalfte, die 
Nasenregion in der linken und rechten Gesichtshalfte sowie das linke und das rechte 
Auge. 

_ Hat man zwei solche Bereiche, fur die eine Symmetriebeziehung erwartet wird, in dem 
^^^Differenzbild gefunden, kann mittels einer Korrelationsanalyse verifiziert werden, ob die 
^^^Symmetriebeziehung erfullt ist oder nicht. 

Aufgrund derTatsache, dafi die intrinsischen Bewegungen, beispielsweise in der Kopf- 
region einer Person, symmetrisch sind, erhalt man durch die vierte Ausfuhrungsform so- 
mit eine Plausibilitatsuberprufung der ermittelten Bereiche erhohter Bewegung. 



Falls also in Schritt S462 durch eine Korrelationsanalyse verifiziert wird, dafi die Sym- 
metriebeziehung erfullt ist, kann in Schritt S170 die Authentizitat der aufgenommenen 
Einzelbiider verifiziert werden. 



Im anderen Fall kann die Authentizitat nicht verifiziert werden (siehe Schritt S180), und 
demgemaS das Verfahren mit diesem Ergebnis abgebrochen werden, oder - wie bereits 
diskutiert - wiederholt durchgefiihrt werden. 



Die verschiedenen M6glichkeiten, eine Korrelationsanalyse gemaB Schritt S462 durch- 
zufiihren, werden untenstehend im Zusammenhang mit Fig. 7 noch im Detail erlautert. 

In Fig. 5 ist das Ablaufdiagramm einer funften Ausfuhrungsform des erfindungsgemalJen 
Verfahrens dargestellt. Die in Fig. 5 dargestellten Schritte S530 bis S565 stellen eine be- 
vorzugte Ausgestaltung des Schritts S130 gemaB der ersten Ausfuhrungsform dar. 

^^Somit wird auch in der funften AusfGhrungsform zunachst eine Sequenz zeitlich aufein- 
anderfolgender Einzelbilder einer Person aufgenommen, und im AnschluB daran werden 
zwei zeitlich aufeinanderfolgende Einzelbilder aus dieser Sequenz ausgewahlt. Dies ist in 
Fig. 5 durch Schritt S120 dargestellt. 

Aus diesen Einzelbildern wird in Schritt S530 ein Differenzbild bestimmt, das optional in 
Schritt S540 binarisiert werden kann (die Schritte S530 und S540 entsprechen den 
Schritten S230 und S240 in der zweiten Ausfuhrungsform, so dalJ an dieser Stelle auf 
eine Beschreibung verzichtet und auf die entsprechende Beschreibung der Schritte S230 
und S240 verwiesen wird). 



,us dem Differenzbild wird gemaB der funften Ausfuhrungsform in Schritt S550 die verti- 
kale Position und die Ausdehnung sowie die horizontal Position und die Ausdehnung 
der Mundregion einer zu erkennenden Person bestimmt. 

Im Unterschied zu Schritt S250 in der zweiten Ausfuhrungsform, in dem im Differenzbild 
Bereiche erhShter Bewegungen ermittelt werden und uberpruft wird, ob diese Bereiche 
hpst i mmtpn Regionen zugoordnot wordon konnon, wird in Schrit t 0550 in dmn D \ {(w U - 
bild nach einem bestimmten Bereich, in dem intrinsische Bewegungen erwartet werden, 
n§mlich nach der Mundregion gesucht. 
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In Schritt S560 wird dann uberpruft, ob die ermittelte Mundregion innerhalb vorbestimm- 
ter Grenzen liegt Oder nicht. Falls die Mundregion innerhalb vorbestimmter Grenzen liegt, 
kann in Schritt S170 die Authentizitat der aufgenommenen Einzelbilder veriftziert werden; 
falls die ermittelte Mundregion nicht innerhalb vorbestimmter Grenzen liegt, muli die Ve- 
rifizierung der Authentizitat der Einzelbilder verneint werden. 

Daruber hinaus kann in Schritt S565 alternativ zu Schritt S560 eine Korrelationsanalyse 
mit der ermittelten Mundregion zur Bestimmung intrinsischer Bewegungen durchgefuhrt 
werden. 

_ Verschiedene Moglichkeiten zur Durchfuhrung einer Korrelationsanalyse werden im Zu- 
^^^sammenhang mit Fig. 7 noch im Detail erlautert. 

In einer Abwandlung der funften Ausfuhrungsform ist es au&erdem moglich, die Schritte 
S560 und S565 nicht alternativ, sondern kumulativ durchzufuhren. Demnach wird gemafS 
Schritt S170 die Authentizitat der Einzelbilder nur festgestellt, wenn die ermittelte Mund- 
region innerhalb vorbestimmter Grenzen liegt und aus einer Korrelationsanalyse der 
Mundregion ein Vorliegen intrinsischer Bewegungen folgt. 

Obwohl sich die funfte Ausfuhrungsform konkret auf die Mundregion bezieht, ist es 
selbstverstandlich moglich, das Verfahren auch mit anderen Regionen, in denen intrinsi- 
sche Bewegungen erwartet werden, oder mit Kombinationen derartiger Regionen durch- 
^^^^zufuhren. 

In Fig. 6 ist das Ablaufdiagramm einer sechsten Ausfuhrungsform des erfindungsgema- 
Ren Verfahrens dargestellt. Diese sechste Ausfuhrungsform stellt eine bevorzugte Aus- 
gestaltung des Schritts S550 in der funften Ausfuhrungsform zur Ermittlung der vertikalen 
Position und Ausdehnung und der horizontalen Position und Ausdehnung der Mundregi- 

on aus dem niffftr<=>n7hild Har Hprnnarh wirri, unraiicgocatTt Hnf? jnmnff Crhr i H Kin 

oder ein Differenzbild D(t) bzw. gemafc S540 ein binarisiertes Differenzbild B(t) vorliegt. 



Aus diesem Differenzbild wird in Schritt 650 die Funktion Yy der Produkte aus den Hori- 
zontalprojektionen Ph und den Horizontalvarianzen Vh nach Gleichung (3) berechnet. 



Die Funktion Y v kann optional durch einen Tiefpaftfilter geglattet werden. 



Aus dieser Funktion bzw. der geglatteten Funktion werden in Schritt S651 die vertikale 
Position und die vertikale Ausdehnung der Mundregion bestimmt. 

Die vertikale Mundposition ist hierbei als die Position des letzten (untersten) Maximums 
von Y V , das grolier als ein vorbestimmter Schwellwert ist, definiert. Im Fall der Mundre- 
gion hat sich der zweifache Mittelwert von Y v als geeigneter Schwellwert herausgestellt. 

^^Als vertikale Ausdehnung des Mundbereichs kann die Breite des Peaks, bei der der Pe- 
auf einen vorgegebenen Prozentsatz seines Maximalwerts abgefallen ist, angegeben 
werden. Hierbei haben sich 50% als gunstiger Wert erwiesen. 

Als Alternative hierzu kann die vertikale Ausdehnung des Mundbereichs auch als Breite 
des Peaks, der sich durch den Abstand der beiden nachstgelegenen Wendepunkte links 
und rechts von der Peakposition ergibt, angegeben werden. 

DarCiber hinaus konnen die erhaltenen Werte fur die vertikale Position und die vertikale 
Ausdehnung auf ihre Plausibilitat hin iiberpruft werden. Hierzu konnen eine minimale 
Mundposition und eine maximale Mundposition vorgegeben werden, und iiberpruft wer- 
den, ob die ermittelte Mundposition innerhalb dieser beiden Extremalwerte liegt. Dieselbe 
Prozedur kann alternativ oder kumulativ fur die vertikale Ausdehnung des Mundbereichs 
durchgefuhrt werden. 




Als nachstes wird in Schritt 652 die Funktion Y H; t,b der Produkte aus den Vertikalprojek- 
tionen P V;t ,b und den Vertikalvarianzen V V ; t .b in einem horizontalen Streifen, der sich 
von der in Schritt 651 ermittelten Mundobergrenze t zur Munduntergrenze b erstreckt, al- 
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mit K c (t)= n = b-t + t (5) 

und nr = Anzah! der Zeilen von K, 



berechnet. 

Die so berechnete Funktion YH;tb kann ebenfalls optional geglattet werden. 



m nachsten Schritt S653 wird die horizontal Position und Ausdehnung der Mundregion 
estimmt. 




Hierzu wird zunachst der Betrag der Ableitung der Funktion Yj-|;tb bzw. der geglatteten 
Funktion TPF{YH;t,b}. d h - 

bH;t,b =|yH+i ;t,b - YH+1 ;t.bl. ( 6 ) 
ermittelt. 

Die linke horizontale Begrenzung der Mundregion wird dann als das erste Maximum von 
bH, das grofier als ein vorgegebener Schwellwert ist, definiert. Die rechte horizontale 
Grenze der Mundregion wird entsprechend als das letzte Maximum von bH, das grofier 
als dieser Schwellwert ist, definiert. Vorliegend wurde der Mittelwert von bj-j als Schwell- 
wert verwendet. 



Auch im Fall der horizontalen Ausdehnung des Mundes kann eine Plausibilitatsuberpru- 
fung durchgefuhrt werden, derart, dafi die ermittelte Mundregion innerhalb eines vorge- 
gebenen maximalen Bereichs liegen mud, damit der Bereich erhohter Bewegung als 



Mundbereich angesehen wird. 
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In Fig. 7 ist ein Ablaufdiagramm einer Korrelationsanalyse dargestellt, wie sie beispiels- 
weise in Schritt S462 gemafc der vierten Ausfuhrungsform Oder in Schritt S565 gemaR 
der funften Ausfuhrungsform durchgefuhrt werden kann. 

Die Prozedur gemafi dem Ablaufdiagramm in Fig. 7 wird zwar anhand der Funktionen 
Yv und Yh erlautert, kann jedoch ohne weiteres auf die Bereiche, wie sie in der vierten 
Ausfuhrungsform ermittelt werden, angewendet werden. 

In Schritt S766 wird zuerst die Funktion Yy und/oder Yh in Abschnitte zerlegt, von denen 
erwartet wird, dafc sie in einer Symmetriebeziehung zueinander stehen. 

^^^In Schritt S767 wird mittels einer Korrelationsanalyse uberpruft, ob die in Schritt S766 
angenommene Symmetriebeziehung erfullt ist. 

Die Schritte S766 und S767 lassen sich selbstverstandlich auch fur mehrere Symmetrie- 
beziehungen durchfuhren. 

Falls mit der Korrelationsanalyse verifiziert werden kann, dafc die Symmetriebeziehung 
erfullt ist bzw. die Symmetriebeziehungen erfullt sind, kann gemaft Schritt S170 die Au- 
thentizitat der aufgenommenen Einzelbilder verifiziert werden. 

Falls die Symmetriebeziehung mit der Korrelationsanalyse nicht verifiziert werden kann, 
^^Rdann laftt sich auch die Authentizitat der Einzelbilder nicht verifizieren, und das Verfah- 
ren kann abgebrochen werden oder alternativ fur ein neues Paar Einzelbilder wiederholt 
werden. 

Fur den bereits oben diskutierten Fall der Ermittlung intrinsischer Bewegungen in der 
Mundregion konnen im Schritt S767 die folgenden Korrelationen uberpruft werden. 



Zum einen ist eine intrinsische Mundbewegung in sich symmetrisch. Deshalb mufc die 
Korrelation der Kurve Y H bzw. der geglatteten Kurve TPF{Y H } mit der gespiegelten Kur- 
ve Yh bzw. der gespiegelten geglatteten Kurve TPF{Yh} grolier als ein vorbestimmter 
Wert sein. 
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Zweckmafcigerweise transformiert man vor der Korrelationsanalyse die Kurve Yh auf 
standardisierte Variablen, so dali die Funktion Yh den Mittelwert 0 und die Standardab- 
weichung 1 besitzt. Bezeichnet man diese standardisierten Variablen als n(Yn/v). be- 
rechnet sich die Korrelation nach der Formel 



(7) 



9 m = Z n m+c (Y H ).n m „ c (Y H ), 



c=-nc/2 





wobei n c (Yn) fur Indizes c < 0 und c > n c mit 0 fortgesetzt wird. 

m Fall der Mundbewegung hat sich gezeigt, dali ein Wert von g m > 0,9 einer hinrei- 
chend symmetrischen Mundbewegung entspricht. Demnach wurde die erwartete Sym- 
metriebeziehung bestatigt, wenn sich aus Gleichung (7) ein g m > 0,9 ergibt. 

Altemativ Oder zusatzlich zu der oben beschriebenen Korrelationsanalyse kann auch die 
Korrelation des Bildausschnitts aus dem Differenzbild des gespiegelten Mundes mit dem 
Mund selbst uberpruft werden. Wenn diese Korrelation kleiner als ein vorbestimmter 
Wert ist, dann kann davon ausgegangen werden, da& nicht eine tatsachliche intrinsische 
Bewegung stattgefunden hat, sondern die ermittelte Bewegung auf Bewegungen, Rau- 
schen oder dergleichen zuruckzufuhren ist. 

pie Korrelation des Differenzbilds des gespiegelten Munds mit dem Mund selbst lalit sich 
durch den Ausdruck 



K= Z n cntJZ K cr-)- n cntJZ K cr| {8) 

wnhPi rnt Hia horizontale Position und e die Breite des Mundes sind und durch 

cnt = argmaxg m ( 9 ) 




bestimmt werden kann, berechnen. 



Es hat sich gezeigt, daft ein Wert von h M =0.5 geeignet ist, um intrinsische und nicht in- 
trinsische Bewegungen zu diskriminieren. 

Zusammen mit den oben besehriebenen Korrelationsanalysen oder alternate ist in den 
Schritten S768 und S769 eine weitere Korrelationsanalyse vorgesehen. 

Zur Durchfuhrung dieser Korrelationsanalyse kann in Schritt S768 die Funktion Yy 
und/oder Y H in vorbestimmte Abschnitte zerlegt werden. Dieser Schritt ist allerdings nur 
fur den Fall vorgesehen, daft bestimmte Bereiche der entsprechenden Funktion unter- 
^ucht werden sollen. Falls die Funktion Y V und/oder Y H in ihrer Gesamtheit untersucht 
werden soil, kann der Schritt S768 demnach entfallen. 

In Schritt S769 wird mittels einer Korrelationsanalyse uberpruft, ob die Werte der ent- 
sprechenden Funktion in ihrem Definitionsbereich (bzw. den vorbestimmten Abschnitten, 
falls Schritt S768 durchgefuhrt wird) im wesentlichen ungleichmafcig ist. 

Falls diese Werte ungleichmaBig sind, kann darauf geschlossen werden, daft es sich tat- 
sachlich um eine intrinsische Bewegung handelt. Im Gegenteil hierzu kann bei gleichma- 
fcigen Werten der Funktion geschlossen werden, daB es sich bei den ermittelten Bewe- 

•gungen nicht um Bewegungen sondern vielmehr um ein Rauschen oder dergleichen 
handelt. 

Zur Durchfuhrung der Korrelationsanalyse gemafc Schritt S769 lassen sich im Fall des 
Mundbereichs Korrelationen zwischen den Vertikalprojektionen und Vertikalvarianzen fur 
die rechte und linke Seite des Mundes uberprufen. 



Dio Korrc l at i on zw i ochcn der Vortikalprojekt i on und de i Ve i likdlvdiianz Tu i d i e l echle und 
linke Seite des Mundes lassen sich berechnen durch die Ausdrucke 
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i m = Z n cnuc(EK a .) -n CTUc (x(K„. -K c ) 2 ], 

CO r=t r-t ^ 

c=-e/2 V=t ' V'=t / 

Fur den Fall des Mundbereichs hat sich gezeigt, daft die Korrelattonen i m und j m zwi- 
schen der Vertikalprojektion und der Vertikalva'rianz < 0 sein mussen, damit sicherge- 
stellt ist, dali es sich bei der detektierten Bewegung um eine intrinsische Bewegung han- 
delt. 

_ In den Verfahren gemaS der Figuren 5 bis 7 ist der Mundbereich als beispielhafte Aus- 
^^Bfuhrung des erfindungsgemaden Verfahrens dargestellt. Das erfindungsgemalie Verfah- 
^^^ren ist allerdings nicht, wie bereits im Zusammenhang mit der zweiten Ausfiihrungsform 
erlautert, auf die Mundregion beschrankt. 



Vielmehrsind beliebige Bereiche, in denen intrinsische Bewegungen zu erwarten sind, 
wie beispielswetse auch die Backenregion, die Nasenregion und die Augenregion bzw. 
beliebige Kombinationen dieser Regionen mdglich. 

Falls eine Region, die sich von der Mundregion unterscheidet, in bezug auf intrinsische 
Bewegungen untersucht werden soli, sind lediglich die Bereiche, in denen die Funktionen 
gebildet werden, die Korrelationen, die im Rahmen der Korrelationsanalyse untersucht 

•werden, sowie die Schwellwerte, mit denen eine Korrelation verifiziert wird, den betrach- 
teten Regionen entsprechend anzupassen. 



Da die Prinzipien, nach denen eine derartige Anpassung erfolgen mufi, anhand des oben 
dargelegten Beispiels der Mundregion und den Grundiagen, die sich in Standardlehrbu- 
chern uber Korrelationsanalyse finden, offensichtlich sind, wird auf eine detaillierte Be- 
sr . hrRihung einer An p ass u n g an die and e r e n ob e n bezoichnctcn Region e n v e rz i ch tet . 



Fig. 8 zeigt das Ablaufdiagramm einer achten Ausfuhrungsform des erfindungsgemarien 
Verfahrens. Die Schritte der achten Ausfuhrungsform dienen dazu, die Einzelbilder nach 
der Aufnahme fur die Ermittlung der intrinsischen Bewegungen zu optimieren. 



Demgemafc werden in Schritt S120, wie in Fig. 8 gezeigt, nachdem eine Sequenz zeitlich 
aufeinanderfolgender Einzelbilder in Schritt S110 aufgenommen worden ist, zwei zeitlich 
aufeinanderfolgende Einzelbilder ausgewahlt. 

In Schritt S825 wird zuerst iiberpruft, ob die Veranderung zwischen den beiden aufein- 
anderfolgenden Einzelbiidern in einem vorgegebenen Bereich iiegt Oder nicht. 

Aufgrund der Tatsache, dafc die Veranderung zwischen zwei aufeinanderfolgenden Ein- 
zelbiidern grower als ein vorbestimmter Wert sein mufJ, wird sichergestellt, dafc aus bei- 
^^den Einzelbiidern eine uber das normale Rauschen hinausgehende Veranderung und 
^^^Bsomit eine tatsachliche Bewegung Oder eine intrinsische Bewegung der zu erkennenden 
Person stattgefunden hat. 

Andererseits wird dadurch, daft die Veranderung zwischen zwei aufeinanderfolgenden 
Einzelbiidern kleiner ais ein vorbestimmter Wert sein mufc, sichergestellt, daS Differenz- 
bilder, in denen sich eine zu starke Bewegung widerspiegelt, wie sie beispielsweise 
durch ein Wackeln der Aufnahmeeinrichtung oder eine extrem schnelle Bewegung der zu 
erkennenden Person zustande kommen, nicht zur Ermittlung der intrinsischen Bewegung 
verwendet werden, da in diesem Fall das Trennen zwischen einer tatsachlichen Bewe- 
gung und einer intrinsischen Bewegung nicht mehr hinreichend sicher durchgefuhrt wer- 
_ den kann. 

^^^Schritt S825 kann dadurch ausgefuhrt werden, daft zur Bestimmung der Veranderung 
zwischen zwei aufeinanderfolgenden Einzelbiidern eine Bewegungsstarke berechnet 
wird. 

Fur den Fall, daft die Differenzbilder Graustufenbilder sind, lalSt sich die Bewegungsstar- 

kft im wpspnt l inhffn rin rrh d i e Summe de r G r aup egel rt^s Differenzbildes berechnen Fur 

den Fall, dali das Differenzbild binarisiert ist, berechnet sich die Bewegungsstarke 
zweckmafiigerweise durch die Summe der 1 -Pixel oder 0-Pixel des binarisierten Diffe- 
renzbildes. 



In Schritt S826, der alternate zu Oder kummulativ mit Schritt S825 durchgefuhrt werden 
kann, werden die Bereiche in den Einzeibildern, in denen intrinsische Bewegungen er- 
wartet werden, aus den entsprechenden Einzeibildern extrahiert bevor die Einzelbilder 
miteinander verglichen werden. Hierdurch kann die Menge an zu verarbeitenden Daten 
erheblich verringert werden. 

Ein Bereich, der zweckmafiigerweise extrahiert werden kann, da in ihm eine Vielzahl in- 
trinsischer Bewegungen stattfinden, ist der Kopfbereich. 



Demnach kann zur Extraktion ein vorgegebener Ausschnitt in den Einzeibildern, in dem 
erfahrungsgemafi der Kopf der zu erkennenden Person zur Ruhe kommt, extrahiert wer- 
en. 




Unter Bezugnahme auf Fig. 9 wird untenstehend auRerdem eine Alternative zu diesem 
Verfahren beschrieben. GemaS dieser Alternative wird der Kopfbereich der zu erken- 
nenden Person durch Ermitteln der Kopfgrenzen aus einem Differenzbild bestimmt. Mit 
diesen ermittelten Kopfgrenzen kann dann schliefclich der Kopfbereich aus den jeweili- 
gen Einzeibildern extrahiert werden. 

Wiederum alternativ oder kummulativ zu den Schritten S826 bzw. S825 konnen in Schritt 
S827 die Einzelbilder stabilisiert werden. 

iWiederum alternativ zu Oder kummulativ mit den Schritten S826 und/oder S825 konnen 
in Schritt S827 zwei oder mehrere Einzelbilder in Bezug aufeinander stabilisiert werden, 
Oder anders ausgedruckt, in bezug aufeinander ausgerichtet werden. 

Hierzu kann durch Template-Matching eine residuale Verschiebung (l,m) zwischen K(t) 
und K(t-1) ermittelt werden. Dazu werden K(t) und K(t-1) zunachst zentriert ubereinan- 
riarjfai^gt (rKoa i<;t g l^irhhfiriff utend mit einer residualen Verschiebung (l.m) = (0,0)). 



Dann wird die normierte Korrelation c(0,0) ermittelt. Im nachsten Schritt werden die nor- 
mierten Korrelationen c(l,m) in Abhangigkeit einer Variation der residualen Verschiebung 
in der Umgebung von (l,m) = (0,0) berechnet. 



Die Korrelationskorrektur (x,y) ergibt sich schlielllich aus 





(x,y) = argmax c(x,y). (11) 

<x,y) 



Mit dieser residualen Korrektur kann schlielSlich ein stabilisiertes Differenzbild D(t) ge- 
mafc 

D cr (t) = K c . Xir . y (t-1)-K cr (t) (12) 
ermitteit werden. 

L Fig. 9 ist ein Ablaufdiagramm der bereits oben erwahnten Alternative zum Ermitteln 
der Kopfgrenzen, mit deren Hilfe der Kopfbereich, in dem die meisten intrinsischen Be- 
wegungen erwartet werden, aus Einzeibildern K(t-1) und K(t) extrahiert werden kann. 

Ausgehend von zwei ausgewahlten zeitlich aufeinanderfolgenden Einzeibildern K(t-1) 
und K(t) wird in Schritt S921 zuerst das Differenzbild D(t) bestimmt. 

In Schritt S922 wird dann aus dem Differenzbild D(t) die obere Kopfgrenze ermitteit. 
Hierzu wird zuerst die Horizontalprojektion SH(t) nach 

S H (t) = X D cr(t) (13) 

c 

bestimmt. In diesem Zusammenhang wird daran erinnert, dafi c die Spalten und r die 
Zeilen des Differenzbilds bezeichnen. 

Optional kann die Funktion s\-\(\) durch Filterung mit einem geeigneten Tiefpa&filter TPF 
geglaltel we rd e n . 



Von der Funktion S|-|(t) bzw. der geglatteten Funktion TPF{SH(t)} wird dann der Betrag 
der ersten Ableitung gebildet 



bH(t) = |Sr+i(t)-Sr-i(t)| 



(14) 



Als obere Kopfgrenze wird nun die Position des ersten Maximums von bH ermittelt, das 
grower als ein vorgegebener Schwellwert, hier der halbe Mittelwert von bjn, ist. 

Falls ein derartiger Wert nicht gefunden wird, kann die Berechnung der oberen Kopf- 
grenze wiederholt werden Oder auf einen vorgegebenen Wert, der beispielsweise fur die 
Einzelbilder K(t-2) und K(t-1) bestimmt worden ist, gesetzt werden. 



In Schritt S923 werden schlielilich die linke und die rechte Kopfgrenze ermittelt. Hierzu 
ann das Differenzbild in q aufeinanderfolgende Streifen geteilt werden, die sich in verti- 
kaler Richtung nach unten, ausgehend von der oberen Kopfgrenze t erstrecken. 




In jedem Streifen wird dann die Vertikalprojektion des Differenzbildes nach 



U(q + 1)Z-1 
r=t+qz 



berechnet. 

Wie im Fall der Berechnung der oberen Kopfgrenze kann die Funktion s^ q) (t) durch Filte- 
rung mit einem geeigneten Tiefpafifilter TPF geglattet werden. 

Im nachsten Schritt wird der Betrag der ersten Ableitung der Funktion s ( v q) (t) bzw. die 
geglattete Funktion TPF{ s^ q) (t) } gebildet und anschliellend uber q summiert: 

byffl ^ Sls^m-s^q)! (16) 



Von dieser Funktion by werden alle Maxima bestimmt, die grofier als ein vorbestimmter 
Schwellwert, vorliegend der halbe Mittelwert bv, sind. 



Das erste Maximum (das am weitesten links gelegene Maximum) wird als Position der 
linken Kopfgrenze definiert. Das letzte Maximum (das am weitesten rechts gelegene Ma- 
ximum) wird als rechte Kopfgrenze definiert. 

Falls die Funktion by weniger als zwei derartige Maxima aufweist, kann die Ermittlung fur 
die linke und die rechte Kopfgrenze fur das nachstfolgende Differenzbild bestimmt wer- 
den. Alternativ kann die linke und die rechte Kopfgrenze auch durch vorbestimmte Wer- 
te, die sich beispielsweise aus der Kopfgrenzenermittlung unter Zuhilfenahme des Diffe- 
renzbilds D(t-1) ergeben haben, ersetzt werden. 

^^^i Schritt S924 wird schliefilich unter Zuhilfenahme der oberen linken und rechten Kopf- 
grenze die untere Kopfgrenze ermittelt. Hierzu wird aus der Differenz der rechten Kopf- 
grenze und der linken Kopfgrenze die Breite des extrahierten Bereichs bestimmt. Die 
untere Kopfgrenze kann dann so eingestellt werden, daft sich insgesamt ein quadrati- 
scher Bereich ergibt 




Neben der in Fig. 9 beschriebenen Ausfuhrung zur Ermittlung der Kopfgrenzen sind auch 
alternative Ausfuhrungsformen moglich. 

So ist es beispielsweise moglich, nach den oben beschriebenen Prozeduren lediglich die 
obere und die linke Kopfgrenze zu bestimmen. Die untere und die rechte Kopfgrenze 
;6nnen dann durch eine vorgegebene Breite und eine vorgegebene Hone, die typischer- 
weise dem Kopfbereich in den Einzelbildern entspricht, berechnet werden. 

Daruber hinaus konnen die Kopfgrenzen auch aus einem Differenzbild, das als UND- 
Verknupfung aus zwei aufeinanderfolgenden Differenzbildern erhalten worden ist, be- 
stimmt werden. 



Weiterhin kann in der in Fig. 9 dargestellten Ausfuhrungsform optional gepruft werden, 
ob die Veranderung zwischen den Einzelbildern K(t-1) und K(t) in einem vorgegebenen 
Bereich liegt. 



• ■ w mm • • • - - 

**• •• • — • • • • • • 

• • a • • • «^^^ • • • * • • 

• * • • •••• * ••• 

• • • 
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Da hierzu die gleichen Prozeduren wie im Zusammenhang mit Schritt S825 erlautert, 
verwendet werden konnen, erubrigt sich eine Beschreibung an dieser Stelle und es wird 
lediglich auf die Beschreibung im Zusammenhang mit Schritt S825 verwiesen. 
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Patentanspriiche 



Ein Verfahren zum Verifizieren der Authentizitat eines im Rahmen einer Personener- 
kennung aufgenommenen Bildes einer der Personenerkennung zu unterziehenden 
Person, umfassend die Schritte: 

Aufnehmen einer Sequenz von zeitlich aufeinanderfolgenden Einzelbildern der Person 
und 

Feststellen der Authentizitat des aufgenommenen Bildes, wenn aus wenigstens zwei 
aufeinanderfolgenden Einzelbildern der Sequenz intrinsische Bewegungen der Person 
ermittelt werden. 



Das Verfahren nach Anspruch 1, in welchem zum Ermitteln der intrinsischen Bewegun- 
gen wenigstens ein Differenzbild jeweils zweier aufeinanderfolgender Einzelbilder der 
Sequenz ausgewertet wird. 



Das Verfahren nach Anspruch 2, in welchem zum Ermitteln der intrinsischen Bewegun- 
gen ein Differenzbild ausgewertet wird, das aus einer UND-Verknupfung zweier aufein- 
anderfolgender Differenzbilder resultiert. 



Das Verfahren nach Anspruch 2 oder 3, in welchem jedes Differenzbild vor der Aus- 
wertung binarisiert wird. 



Das Verfahren nach Anspruch 4, in welchem die Binarisierung mittels eines Schwell- 
werts, der durch Auswertung des Hintergrund ermittelt wird, durchgefuhrt wird. 




6. Das Verfahren nach einem der Anspruche 2 bis 5 P in welchem in jedem Differenzbild 
wenigstens ein Ausschnitt erhohter Bewegung ausgewahlt wird, und 

intrinsische Bewegungen festgestellt werden, wenn dieser wenigstens eine Ausschnitt 
in dem Differenzbild mit einem vorgegebenen Bereich, in dem intrinsische Bewegungen 
zu erwarten sind, konsistent ist. 




7. Das Verfahren nach Anspruch 6, in welchem der Ausschnitt erhohter Bewegung eine 
vertikale und eine horizontale Ausdehnung aufweist, 



wobei die vertikale Ausdehnung im wesentlichen durch einen Peak der Funktion der 
Produkte aus den Horizontalprojektionen mit den Horizontalvarianzen des Differenzbil- 
des bestimmt wird, und 




die horizontale Ausdehnung im wesentlichen durch einen Peak der Funktion der Pro- 
dukte aus den Vertikalprojektionen mit den Vertikalvarianzen des Differenzbildes be- 
stimmt wird. 



8. Das Verfahren nach Anspruch 7, in welchem jede Funktion vor Bestimmung des ent- 
sprechenden Peaks mit einem Tiefpafcfilter geglattet werden. 



Das Verfahren nach einem der Anspruche 6 bis 8, in welchem Ausschnitte aus dem 
Differenzbild ausgewahlt werden, von denen erwartet wird, daft sie eine Symmetriebe- 
ziehung zueinander aufweisen, und 



i ntr i ns i sche Rewegnngen festgestellt werden , wenn durch e in e Korre l at i onsanalyso dor 
entsprechenden Ausschnitte die Symmetriebeziehung verifiziert wird. 



Das Verfahren nach einem der Anspruche 6 bis 9, in welchem intrinsische Bewegungen 
festgestellt werden, wenn durch eine Korrelationsanalyse ermittelt wird, daB die erhohte 
Bewegung in dem Bereich erhohter Bewegung ungleichmalSig iiberdiesen Bereich 
verteilt ist. 




11. Das Verfahren nach einem der Anspruche 2 bis 5, in welchem zum Feststellen intrinsi- 
scher Bewegungen 

eine von der vertikalen Position abhangige Funktion, die fur eine gegebene vertikale 
Position durch das Produkt aus der Horizontalprojektion mit der Horizontalvarianz des 
Differenzbildes bestimmt wird, und 

eine von der horizontalen Position abhangige Funktion, die far eine gegebene horizon- 
tale Position durch das Produkt aus der Vertikalprojektionen mit der Vertikalvarianz des 
Differenzbildes bestimmt wird, 

ausgewertet werden. 




12. Das Verfahren nach Anspruch 11. in welchem jede Funktion vor Bestimmung des ent- 
sprechenden Peaks mit einem TiefpaSfilter geglattet wird. 



13. Das Verfahren nach Anspruch 11 oder 12, in welchem 

wenigstens ein Peak in der von der vertikalen Position abhangigen Funktion ermittelt 
wird, und wenigstens ein Peak in der von der horizontalen Position abhangigen Funkti- 

nn ormitfalt wirrt t|f|t | _ 



:he Bewegungen festgestellt werden, wenn diese Peaks in vertikaler bzw. hori- 
Richtung innerhalb vorbestimmter Grenzen liegen, die durch die vertikale bzw. 



die horizontale Ausdehnung von wenigstens einem Bereich gegeben sind, in dem in- 
trinsische Bewegungen zu erwarten sind. 

14. Das Verfahren nach einem der Anspruche 11 bis 13, in weichem 

aus der von der vertikalen Position abhangigen Funktion und/oder aus der von der hori- 
zontalen Position abhangigen Funktion Abschnitte ausgewertet werden, von denen er- 
wartet wird, dafc sie in einer Symmetriebeziehung zueinander stehen, und 

intrinsische Bewegungen festgestellt werden, wenn durch eine Korrelationsanalyse der 
entsprechenden Abschnitte die Symmetriebeziehung verifiziert wird. 

15. Das Verfahren nach Anspruch 14, in weichem die Abschnitte, von denen erwartet wird, 
daft sie eine Symmetriebeziehung erfuilen, vor der Korrelationsanalyse in bezug auf- 
einander normiert werden. 

16. Das Verfahren nach einem der Anspruche 11 bis 15, in weichem 

die von der vertikalen Position abhangige Funktion und/oder die von der horizontalen 
Position abhangige Funktion ausgewertet werden, und 

intrinsische Bewegungen festgestellt werden, wenn durch eine Korrelationsanalyse er- 
mittelt wird, daft die Werte der von der vertikalen Position abhangigen Funktion 
und/oder der von der horizontalen Position abhangigen Funktion uber einen vorbe- 
stimmten Bereich einen ungleichmaSigen Verlauf zeigen. 




17. Das Verfahren nach einem der vorangegangenen Anspruche, in weichem die zu ermit- 
telnden intrinsischen Bewegungen intrinsische Bewegungen im Kopfbereich der zu er- 
kennenden Person sind. 



18. Das Verfahren nach Anspruch 17, in welchem die zu ermittelnden intrinsischen Bewe- 
gungen intrinsische Bewegungen in der Mundregion und/oder der Backenregion 
und/oder der Nasenregion und/oder der Augenregion der zu erkennenden Person sind. 




19. Das Verfahren nach Anspruch 17 oder 18, in welchem die zu ermittelnden intrinsischen 
Bewegungen intrinsische Bewegungen in wenigstens zwei zueinander symmetrischeh 
Regionen im Kopfbereichs der zu erkennenden Person sind, und diese wenigstens 
zwei zueinander symmetrische Bereiche zur Bestimmung der Symmetrieachse des 
Kopfbereichs verwendet werden. 



20. Das Verfahren nach Anspruch 19, in welchem mittels der gefundenen Symmetrieachse 
ein zur Personenerkennung verwendbares Bild erzeugt wird. in dem ein frontoparallel 
gedrehter Kopfbereich in einen Kopfbereich mit gedrehter Symmetrieachse transfor- 
miert ist. 




21. Das Verfahren nach Anspruch 19 oder 20, in welchem mittels der gefundenen Symme- 
trieachse ein zur Personenerkennung verwendbares Bild der zu erkennenden Person 
erzeugt wird, das aus dem linken Kopfbereich und dem gespiegelten linken Kopfbereich 
zusammengesetzt ist, bzw. das aus dem rechten Kopfbereich und dem gespiegelten 
rechten Kopfbereich zusammengesetzt ist. 



22. Das Verfahren nach einem der vorangegangenen Anspriichen, in welchem vor dem 

FRStStP l len rler Ai.thPnt i rMt rliP Roreirhe in dan Ein™ i bildorn, in dcnon intrinobchc 

Bewegungen erwartet werden, aus den Einzelbildern extrahiert werden. 



23. 



Das Verfahren nach Anspruch 22, in welchem zum Extrahieren der Bereiche wenig- 
stens ein Differenzbild jeweils zweier aufeinanderfolgender Einzelbilder der Sequenz 
ausgewertet wird. 



24. Das Verfahren nach Anspruch 23, in welchem zum Extrahieren der Bereiche ein Diffe- 
renzbild ausgewertet wird, das aus einer UND-Verknupfung zweier aufeinanderfolgen- 
der Differenzbilder resultiert 




25. Das Verfahren nach Anspruch 23 Oder 24, in welchem jedes Differenzbild vor der Aus- 
wertung binarisiert wird. 



26. Das Verfahren nach Anspruch 25, in welchem die Binarisierung mittels eines Schwell- 
werts, der durch Auswertung des Hintergrund ermittelt wird, durchgefuhrt wird. 



27. Das Verfahren nach einem der Anspruche 22 bis 26, in welchem der Kopfbereich der 
zu erkennenden Person extrahiert wird. 

^^B^8. Das Verfahren nach Anspruch 27, in welchem der extrahierte Kopfbereich zur Perso- 
nenerkennung auf eine vorbestimmte Standardgrofce transformiert wird. 

29. Das Verfahren nach Anspruch 27 oder 28, in welchem das Extrahieren des Kopfbe- 
reichs das Bestimmen von wenigstens zwei Kopfgrenzen in den entsprechenden Ein- 

— ze l b il d e rn bzw. D i ff e r e nzb i ldorn, anhand doror dor Kopfbereich a us d e n en ts p r e che n - 

den Einzelbildern bzw. den Differenzbiidern extrahiert wird, umfalit. 



30. Das Verfahren nach Anspruch 29, in welchem das Ermitteln der Kopfgrenze in den ent- 
sprechenden Einzelbildern bzw. Differenzbildern das Ermitteln der oberen und der lin- 
ken Kopfgrenze umfafct. 



31. Das Verfahren nach Anspruch 29, in welchem das Ermitteln der Kopfgrenze in den ent- 
sprechenden Einzelbildern bzw. Differenzbildern das Ermitteln der oberen, der linken 
und der rechten Kopfgrenze umfaBt. 



^32. Das Verfahren nach einem der Anspruche 29 bis 31 , in welchem jede Kopfgrenze 
durch eine Kopfbegrenzungslinie definiert wird, die so verlauft, daft der Umrift des 
Kopfes im wesentlichen vollstandig innerhalb der Kopfbegrenzungslinien liegt. 



33. Das Verfahren nach einem der Anspruche 30 bis 32, in welchem zur Bestimmung der 
oberen Kopfgrenze 

die Funktion der Vertikalprojektionen des binarisierten Differenzbildes ermittelt wird, 
und 



die obere Kopfgrenze durch das erste Maximum des Betrag derersten Ableitung dieser 
Funktion, das uber einem vorgegebenen Schwellwert liegt, definiert wird. 



34. Das Verfahren nach Anspruch 33, in welchem die Funktion der Vertikalprojektionen vor 
dem Definieren der Kopfgrenze mit einem TiefpaGfilter geglattet wird. 



Das Verfahren nach einem der Anspruche 30 bis 34, in welchem zur Bestimmung der 
linken Kopfgrenze 



die Funktion der Horizontalprojektionen des binarisierten Differenzbildes ermittelt wird, 
und 

die iinke Kopfgrenze durch das erste Maximum des Betrag der ersten Ableitung dieser 
Funktion, das uber einem vorgegebenen Schwellwert liegt, definiert wird. 

36. Das Verfahren nach einem der Anspriiche 30 bis 34, in welchem zur Bestimmung der 
linken Kopfgrenze 

das Differenzbild in eine Mehrzahl in vertikaler Richtung aufeinanderfoigende Streifen 
geteilt wird, wobei sich der erste Streifen in vertikaler Richtung nach unten an die er- 
mittelte obere Kopfgrenze anschliefit, 

in jedem Streifen die Funktion der Horizontalprojektionen des binarisierten Differenzbil- 
des ermittelt wird, 

die Betrage der ersten Ableitungen der auf diese Weise erhaltenen Mehrzahl an Funk- 
tionen der Horizontalprojektionen gebildet werden, 

die Summe der auf diese Weise gebildeten Mehrzahl an Betragen addiert werden, und 

die Iinke Kopfgrenze als das erste Maximum dieser Summe, das uber einem vorgege- 
benen Schwellwert liegt, definiert wird. 

37. Das Verfahren nach Anspruch 35 Oder 36, in welchem die Funktion bzw. die Funktio- 
nen der Horizontalprojektionen vor dem Definieren der Kopfgrenze mit einem TiefpaR- 

filter goglattct w i rd bzw. werden. 



38. Das Verfahren nach einem der Anspruche 30 bis 37, in welchem zur Bestimmung der 
rechten Kopfgrenze 



die Funktion der Horizontalprojektionen des binarisierten Differenzbildes ermittelt wird, 
und 

die rechte Kopfgrenze durch das letzte Maximum des Betrag der ersten Ableitung die- 
ser Funktion, das uber einem vorgegebenen Schwellwert liegt, definiert wird. 

Das Verfahren nach einem der Anspruche 30 bis 37, in welchem zur Bestimmung der 
rechten Kopfgrenze 

das Differenzbild in eine Mehrzahl in vertikaler Richtung aufeinanderfolgende Streifen 
geteilt wird, wobei sich der erste Streifen in vertikaler Richtung nach unten an die er- 
mittelte obere Kopfgrenze anschliefit, 

in jedem Streifen die Funktion der Horizontalprojektionen des binarisierten Differenzbil- 
des ermittelt wird, 

die Betrage der ersten Ableitungen der auf diese Weise erhaltenen Mehrzahl an Funk- 
tionen der Horizontalprojektionen gebildet werden, 

die Summe der auf diese Weise gebildeten Mehrzahl an Betragen addiert werden, und 

die rechte Kopfgrenze als das letzte Maximum dieser Summe, das uber einem vorge- 
gebenen Schwellwert liegt, definiert wird. 

40. Das Verfahren nach Anspruch 38 Oder 39, in welchem die Funktion bzw. die Funktio- 

nen der Hor i zont a lproj e ktion e n vor dem Dofin i oron dor Kopfgronzo mit e i nem Ticfpaft - 

filter geglattet wird bzw. werden. 






41 . Das Verfahren nach einem der Anspruche 29 bis 40, in welchem zwei aufeinanderfol- 
gende Einzelbilder bzw. hieraus gewonnene Differenzbilder zum Ermitteln der Kopf- 
grenzen nur verwendet werden, wenn eine Veranderung zwischen den zwei aufeinan- 
derfolgenden Einzelbildern in einem vorbestimmten Bereich liegt. 

42. Das Verfahren nach Anspruch 41 , in welchem zur Bestimmung der Veranderung zwi- 
schen zwei aufeinander folgenden Einzelbildern eine Bewegungsstarke berechnet wird. 

•43. Das Verfahren nach Anspruch 42, in welchem die Bewegungsstarke im wesentlichen 
k durch die Summe der Graupegel des Differenzbildes berechnet wird. 

44. Das Verfahren nach Anspruch 42, in welchem die Bewegungsstarke im wesentlichen 
durch die Summe der 1 -Pixel oder 0-Pixel des binarisierten Differenzbildes berechnet 
wird. 

Das Verfahren nach einem der Anspruche 29 bis 44, in welchem vorbestimmte Kopf- 
grenzen zum Extrahieren des Kopfbereichs verwendet werden, wenn keine Kopfgren- 
zen ermittelt werden konnen. 

Das Verfahren nach einem der Anspruche 29 bis 44, in welchem vorbestimmte Kopf- 
grenzen zum Extrahieren des Kopfbereichs verwendet werden, wenn eine der ermittel- 
ten Kopfgrenzen nicht innerhalb vorbestimmter Grenzen liegen. 



47. Das Verfahren nach einem der Anspruche 30 bis 46, in welchem die untere bzw. die 
rechte und untere Kopfgrenze so festgelegt werden, dad ein quadratischer Kopfbereich 
aus den entsprechenden Einzelbildern bzw. Differenzbildern extrahiert wird. 




48. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem aus zwei 
aufeinanderfolgenden Einzelbildern ein stabilisiertes Differenzbild gebildet wird, wel- 
ches zum Ermitteln der intrinsischen Bewegungen und/oder zum Extrahieren der Berei- 
che, in denen intrinsische Bewegungen ermittelt werden sollen, ausgewertet wird. 

49. Das Verfahren nach Anspruch 48, in welchem die Stabilisierung mittels einer Korrelati- 
onskorrektur durchgefuhrt wird. 

0. Das Verfahren nach Anspruch 49, in welchem die Korrelationskorrektur ein Template- 
Matching umfaftt 

51. Das Verfahren nach Anspruch 50, in welchem das Template-Matching ein Berechnen 
des Differenzbildes umfafct, wobei beim Berechnen des Differenzbildes das erste zur 
Bildung des Differenzbildes verwendete Einzelbild gegenuber dem zweiten zur Bildung 
des Differenzbildes verwendeten Einzelbild so verschoben ist, daft eine Korrelations- 
funktion zwischen beiden Einzelbildern maximal ist. 

2. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem zwei aufein- 
anderfolgende Einzelbilder bzw. hieraus gewonnene Differenzbilder zum Ermitteln der 
intrinsischen Bewegungen nur verwendet werden, wenn eine Veranderung zwischen 
den zwei aufeinanderfolgenden Einzelbildern in einem vorbestimmten Bereich liegt. 

53 . Das Vprfahrpn narh Anspmnh fi? , in wplr.hpm y\\r Rpgti m mung Hftr Veranderung zwi- 
schen zwei aufeinander folgenden Einzelbildern eine Bewegungsstarke berechnet wird. 
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54. Das Verfahren nach Anspruch 53, in welchem die Bewegungsstarke im wesentlichen 
durch die Summe der Graupegel des Differenzbildes berechnet wird. 



55. Das Verfahren nach Anspruch 53, in welchem die Bewegungsstarke im wesentlichen 
durch die Summe der 1 -Pixel Oder 0-Pixel des binarisierten Differenzbildes berechnet 
wird. 





Zusammenfassung 



Die Erfindung betrifft ein Verfahren zum Verifizieren der Authentizitat eines im Rahmen ei- 
ner Personenerkennung aufgenommenen Bildes einer der Personenerkennung zu unterzie- 
henden Person, umfassend die Schritte Aufnehmen einer Sequenz von zeitlich aufeinan- 
derfolgenden Einzelbildern der Person, und Feststellen der Authentizitat des aufgenomme- 
nen Bildes, wenn wenigstens in zwei aufeinanderfolgenden Einzelbildern der Sequenz in- 
trinsische Bewegungen, d.h. Bewegungen, die von der zu erkennenden Person ohne Ver- 
anderung ihres Schwerpunkts bewuftt und unbewufct ausgefuhrt werden, ermittelt werden. 



S110 - 



Aufnehmen einer Sequenz zeitlich 
aufeinander folgender Einzelbilder 
K(t), t=1,...,n einer Person 




Auswahlen zweier zeitlich aufeinander 
S120 — Ifolgender Einzelbilder K(t-1) und K(t) aus 

der Sequenz 



S130 - 



I 




Ergibt ein Vergleich der Einzelbilder 
K(t-1) und K(t), dad intrinsische Be- 
wegungen der Person zwischen beiden 
Einzelbildern K(t-1 ) und K(t) 
stattgefunden haben? 

I ja 



Authentizitat der aufge- 
nommenen Einzelbilder 
K(t-1 ) und K(t) verifiziert! 

— 7 



I 



nein 



Authentizitat der aufgenom- 
menen Einzelbilder K(t-1) 
und K(t) nicht verifiziert! 



S170 



S180 



S19Q (optional) 



Fig. 1 



S230- 



S240 



S250- 



S260- 



S120 

1 



- Bestimmung Differenzbild: D(t)=K(t)-K(t-1) 




i Optional 


-j Binarisierung: B 5 (t)=0(D(t)- 5) 






J 




Ermitteln eines Bereichs erhohter 
Bewegung in dem Differenzbild D(t) 
bzw. dem binarisierten Differenzbild B(t) 


\ 





Stimmt der Bereich erhohter Bewegung mit 
einem vorgegebenen Bereich, in dem intrin- 
sische Bewegungen zu erwarten sind, zB 
Mundregion a/v Backenregion a/v Nasen- 
region a/v Augenregion, uberein? 



-SI 



ja 

r 

79- 



nein 
-S486 



Fig.2 



S230 bzw.*S240* * 



• • • 

• • • • i 



S350- 



L_ 

Bestimmen der Funktion Y v der Produkte 
aus den Horizontalprojektionen P H und den 
Horizontalvarianzen V H von D(t) bzw. B(t) 



v 




S351 - 



S352 




Bestimmen der Funktion Y H der Produkte 
aus den Vertikalprojektionen P v und den 
Vertikalvarianzen V v von D(t) bzw. B(t) 






optional 


Glattung mit Tiefpaflfilter TPF: 


j Y V ^TPF{Y V } 


Yh — > TPF { Y H } 




^ : 



S353- 



Peaks von Y v definieren vertikale und Peaks 
von Y H horizontale Ausdehnung und Posi- 
tion des Bereichs erhohter Bewegung 



S260 



Fig.3 



» • 
• • • 



S260 



Ermitteln eines weiteren Bereichs erhohter 
Bewegung nach S250 bzw. nach S350 bis 
S461 —I S353, von dem erwartet wird, daft er mit 
dem Bereich erhohter Bewegung aus S260 
in einer Symmetriebeziehung steht 



S462 



Kann mittels einer Korrelationsanalyse veri- 
fiziert werden, daft die Symmetriebeziehung 

erfullt ist? 



| ja 
S170 



v nein 
S180 



S120 









S530- 


Bestimmung Differenzbild: D(t)-K(t)-K(t-1) 








: optional 


S540- 


Binarisierung: B 8 (t)=0(D(t)- 5) 




S550- 



Bestimmen der vertikalen Position und Aus- 
dehnung und der horizontalen Position und 
Ausdehnung der Mundregion aus D(t) / B(t) 



S560- 



Liegt die ermittelte Mundregion innerhalb 
vorbestimmter Grenzen 



v 

S170 



und / 




S565- 



oder 



|nein 
S180 



Folgt aus einer Korrelationsanalyse der 
Mundregion ein Vorliegen intrinsischer 
Bewegungen in der Mundregion? 



fia- 



sco 



v 

S180 



ne i n 



Fig. 5 



* • 
• • • 



• • • 

• • • 

• • • • • 



S530 bzw.*S54TJ* " 



• • • • 

• • • • 

• * • • 

• • « • • # 



1 



Bestimmen der Funktion Y v der Produkte 
S650 —I aus den Horizontalprojektionen P H und den 
Horizontalvarianzen V H von D(t) bzw. B(t) 





Peak der Funktion Y v definiert vertikale Posi- 
tion und die vertikale Ausdehnung [t, b] der 

Mundregion 








t 


S652- 


Bestimmen der Funktion Y H;Et bl der Produkte 
aus den Vertikalprojektionen P V;[tbl und 
den Vertikalvarianzen V V;[t b] von D(t) bzw. 
B(t) im Bereich der vertikalen nach S651 
ermittelten Ausdehnung [t, b] 






\ 




S653- 


Peaks von Y H:(t ,b] definieren 
horizontale Ausdehnung 
und Position der Mundreaion 











S560 Fig.6 



S530 bzw. S540, S6S0 bis 9fe53*und*9$60r 



S766- 



Zerlegen der Funktion Y v und/oder Y H 
in Abschnitte, von denen erwartet wird, 
dad sie in einer Symmetriebeziehung(en) 
zueinander stehen 




S767- 



i 



Kann mittels einer Korrelationsanalyse veri- 
fiziert werden, daft die Symmetriebezie- 
hung(en) erfullt ist(sind)? 



ja 
S170 



und / 

optional j 



oder 



1 nein 
S180 



S768 



Zerlegen der Funktion Y v und/oder Y H 
in vorbestimmte Abschnitte 




S769 



Kann mittels einer Korrelationsanalyse veri- 
fiziert werden, dad die Werte der Funktion 
Y v und/oder Y H in ihrem(ihren) Definitionsbe- 
reich(en) bzw. den vorbestimmten Abschnit- 
ten im wesentlichen ungleichmadig sind? 



ja 



S170 



nein 

l 

S180 



Fig.7 



ST 10 



• • • 

• • • • I 



S120 - 



Auswahlen zweier zeitlich aufeinander 
folgender Einzelbilder K(t-1) und K(t) aus 
der Sequenz 



S825 



I 



Liegt die Veranderung zwischen den 
Einzelbildern K(t-1) und K(t) in einem 
vorgegebenen Bereich? 



ja 



und / 



S826 — 



nein 



oder 



v 



Kann wenigstens ein Bereich, in dem in- 
trinsische Bewegungen erwartet werden, 
aus den Einzelbildern K(t-1) und K(t) 
extrahiert werden? 



ja 



und / 



S827 - 



nein 



oder 



Konnen die Einzelbilder K(t-1) und K(t) 
stabilisiert werden? 



ja_ 



nein 



S130, S230, S530 



* • 

• • • 



i • 

i • 
• • * 



Fig. 8 



S1 20 b' 



S825* 



\ optional 



S920-^ 



S921 - 



Liegt die Verander 
\ Einzelbildern K(t-1] 
vorgegebern 


ung zwischen den 
) und K(t) in einem 
en Bereich? 


1 




Bestimmung Differenzbild: D(t) = K(t) - K(t-1) 




i 



S922 — 



Ermitteln der oberen Kopfgrenze 



S923- 



Ermitteln der linken und rechten Kopfgrenze 








S924- 



Festlegen der unteren Kopfgrenze durch die 
gemaft S921, S922 und S923 ermittelten 
Kopfgrenzen, so dad durch die Kopfgrenzen 
ein quadratischer Bereich umschlossen wird 



— *— 
S826 



